冒泡排序

原理

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)