冒泡算法是几个算法当中算简单的了,实现起来也没多少难度,通过两个for循环就可以实现:
def bubble_sort(li):
for i in range(len(li)):
for j in range(len(li)-i-1):
if li[j] > li[j + 1]:
li[j], li[j + 1] = li[j + 1], li[j]
print(li)
a = bubble_sort([3,5,11,6,4,2,8,9])
运行结果:
[2, 3, 4, 5, 6, 8, 9, 11]