冒泡排序

原理

1. 比较相邻的两个数，如果前面的数比后面大，则交换两个数的位置，最后得到最大的数排在最后一位，这样最后一位就有序了。
2. 剩下的数再次比较，得到第二大的数排在倒数第二位，依次类推。

代码

import random
 
def bubble_sort(lst = None):
    for(i in range(len(lst))):
	for(j in range(len(lst) - i - 1)):
	#比较响铃的两个数，如果前面的数比后面的大，则交换两个数的位置
	if (lst[j] > lst[j+1]):
	lst[j], lst[j+1] = lst[j+1], lst[j]
 
lst = [random.randint(0, 10) for i in range(10)]
print(lst)
bubble_sort(lst)
print(lst)

改进

如果某次遍历没有交换相邻的数，则表明后面的的数据全部已经排好序

import random
 
def bubble_sort(lst = None):
    for(i in range(len(lst))):
	is_exchange = False
	for(j in range(len(lst) - i - 1)):
	#比较响铃的两个数，如果前面的数比后面的大，则交换两个数的位置
	if (lst[j] > lst[j+1]):
	    lst[j], lst[j+1] = lst[j+1], lst[j]
	    is_exchange = True
	    if (not is_exchange):
		break
 
lst = [random.randint(0, 10) for i in range(10)]
print(lst)
bubble_sort(lst)
print(lst)