冒泡排序算法/排序算法总结

冒泡排序算法/排序算法总结

冒泡排序

冒泡排序思想:逐个对比,逐个交换,然后把一个最大或最小数值放到队列尾部。就像气泡一样让他升起来。

冒泡排序算法/排序算法总结

第一种方法:

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]