**冒泡排序:**在一个列表中,我们拥有一组无序的数组,通过固定的算法比较,这个算法的最优时间复杂度是O(n),最坏时间复杂度是O(n^2),通常,冒泡排序的算法是通过一个一个一个的数值相继比较,一个数比较完,然后下一个数,(是累加的复杂度,不是阶乘),就像遍历一样,遍历完了,位置交换完了进行下一次遍历,直到结束。
def bubble_sort(alist):
n = len(alist)
for j in range(n-1):
# j表示每次遍历需要比较的次数,是逐渐减小的
for i in range(0,n-1-j):
if alist[i] > alist[i+1]:
alist[i], alist[i+1] = alist[i+1], alist[i]
li = [54,26,93,17,77,31,44,55,20]
bubble_sort(li)
print(li)