说明:
冒泡排序是经典的排序算法。算法思想是,重复的遍历要排序的列表,一次比较两个元素,如果他们的顺序错误 就把他们交换过来,遍历列表的工作是重复的进行直到没有在需要交换,也就是说该列表已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢‘浮’到数列的顶端,故名为‘冒泡排序’。
示例:
list = [21,51,32,88,99,5,11]
n = len(list)
for i in range(n-1):
for j in range(n-1-i):
if list[j] > list[j+1]:
temp = list[j]
list[j] = list[j+1]
list[j+1] = temp
print(list)
运行结果: