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)
