1 """ 2 冒泡排序: 3 冒泡排序的思想: 每次比较两个相邻的元素, 如果他们的顺序错误就把他们交换位置 4 比如有五个数: 12, 35, 99, 18, 76, 从大到小排序, 对相邻的两位进行比较 5 6 第一趟: 7 第一次比较: 35, 12, 99, 18, 76 8 第二次比较: 35, 99, 12, 18, 76 9 第三次比较: 35, 99, 18, 12, 76 10 第四次比较: 35, 99, 18, 76, 12 11 最小的为:12 12 经过第一趟比较后, 五个数中最小的数已经在最后面了, 接下来只比较前四个数, 依次类推 13 14 第二趟:比较前4个 15 35, 99, 18, 76 16 第一次比较:99,35,18,76 17 第二次比较:99,35,76,18 18 这次最小的为:18 19 20 第三趟:比较前3个 21 99,35,76 22 第一次比较:99,76,35 23 这次最小的为:35 24 25 第五趟:比较前2个 26 99,76 27 比较完成从大到小排序:最终顺序为:99,76,35,18,12 28 29 """ 30 31 32 def bubble_sort(list): 33 34 for i in range(len(list)-1): 35 for j in range(len(list)-1): 36 if list[j+1] > list[j]: 37 temp = list[j+1] 38 list[j + 1] = list[j] 39 list[j] = temp 40 return list 41 if __name__ == '__main__': 42 list = [12, 35, 99, 18, 76] 43 list1 = bubble_sort(list) 44 print(list1)