冒泡排序:数列my_list,每次比较2个相邻元素。一趟需要比较len(my_list)次,可以按照规则冒出一个排好序的元素。
重复这个比较,时间复杂度为O(n²) 。
range(n)遍历0,1.......n-1,
#冒泡排序
def bullesort(my_list):
for j in range(len(my_list)-1):
for i in range(len(my_list)-1-j):
if my_list[i]>my_list[i+1]:
my_list[i],my_list[i+1]=my_list[i+1],my_list[i]
print(my_list)
l = [10,40,12,16,8,3]
bullesort(l)
结果:[3, 8, 10, 12, 16, 40]