python的排序方式 

 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)

 

posted @ 2018-12-17 10:50  jiyanjiao  阅读(223)  评论(0)    收藏  举报