冒泡排序算法/排序算法总结
冒泡排序
冒泡排序思想:逐个对比,逐个交换,然后把一个最大或最小数值放到队列尾部。就像气泡一样让他升起来。
第一种方法:
list_01=[2,3,1,5]
for i in range(len(list_01)-1):
for j in range(0,len(list_01)-1-i):
if list_01[i]>list_01[j+i+1]:
list_01[i],list_01[j+i+1]=list_01[j+1+i],list_01[i]
print(list_01)
结果为:[1, 2, 3, 5]
第二种方法(与第一种大同小异):
list_01=[2,3,1,5]
for i in range(len(list_01)-1):
for j in range(0,len(list_01)-1-i):
if list_01[j]>list_01[j+1]:
list_01[j],list_01[j+1]=list_01[j+1],list_01[j]
print(list_01)
结果为:[1, 2, 3, 5]