之前在网上看到一道看起来很简单的面试题,要求用循环来对列表的数组进行排序,并且不能使用sort、sorted函数。
题目的意思很清晰,想了很多方法做了很多尝试,例如使用insert方法,append方法。还是没有通过循环来实现,这道看起来简单的题目,背后考察的知识点貌似还蛮多的。最后不得已想出了一个递归的办法来实现,先展示一下吧。
list1 = [3, 7, 8, 9, 12]
list2 = [5, 6, 10, 13, 25, 30]
list3=list1+list2
list4=[]
def pal():
if len(list3)==0:
return list4
elif len(list3)>0:
m=min(list3)
list3.remove(m)
list4.append(m)
return pal()
print(pal())
结果如下:
[3, 5, 6, 7, 8, 9, 10, 12, 13, 25, 30]
虽然不是用循环做出来的,但自己也小高兴了一下。最后不得已,向群内的大神求助如何使用循环来求,得到了一个冒泡排序的方法,听起来就很牛逼!大神工作到凌晨五点,还抽空帮我解决问题,太感动了!下面展示下他的代码,供大家参考:
list1 = [3, 7, 8, 9, 12]
list2 = [5, 6, 10, 13, 25, 30]
list3=list1+list2
def pal2(list):
for digits in range(len(list)):
for number in range(len(list)-1):
if list[number]>list[number+1]:
list[number],list[number+1]=list[number+1],list[number]
return list
print('unsorted:',list3)
print('sorted:',pal2(list3))
结果如下:
unsorted: [3, 7, 8, 9, 12, 5, 6, 10, 13, 25, 30]
sorted: [3, 5, 6, 7, 8, 9, 10, 12, 13, 25, 30]
回头得好好补一下排序的各种算法了,学习使我快乐,哈哈。
觉得有用的朋友可以收藏一下!