冒泡排序算法

 1 List = [1, 2, 3, 4, 5]
 2 length = len(List)            # 从大到小排序:从头开始大小交换,小的向后冒泡
 3 for i in range(length - 1):   # 一共进行length-1轮交换
 4     for j in range(length - i - 1):  # 每完成一轮排序后,最后的一个数就是最小的,因此排序的元素减1
 5         if List[j] < List[j + 1]:
 6             temp = List[j]
 7             List[j] = List[j + 1]
 8             List[j + 1] = temp
 9 print("从大到小排序为:", end="")
10 print(List)
11 
12 List = [5, 4, 3, 2, 1]           # 从小到大排序:从尾开始大小交换,小的向前冒泡
13 for i in range(length - 1):      # 一共进行length-1轮交换
14     for j in range(length - 1, i, -1):   # 每完成一轮排序后,最前的一个数就是最小的,因此排序的元素减1
15         if List[j] < List[j - 1]:
16             temp = List[j]
17             List[j] = List[j - 1]
18             List[j - 1] = temp
19 print("从小到大排序为:", end="")
20 print(List)

 

posted @ 2018-10-07 20:21  笑着刻印在那一张泛黄  阅读(120)  评论(0编辑  收藏  举报