文章目录 [ 隐藏 ]
选择排序的思路
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,放在已排好序的数列的最后,直到全部待排序的数据元素排完。
Python选择排序代码实现
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
# Filename : lean001.py # author by : www.py40.com #python选择排序算法 def select_sort(alist): for i in range(0, len (alist)): min = i for j in range(i + 1, len(alist)): if alist[j] < alist[min]:#把最小的数放到最前面 alist[j], alist[min] = alist[min], alist[j] a = [1,15,12,3,56,42,1,44,32,25,6,7,32] select_sort(a) print("result:"+str(a)) |
运行结果
1 2 |
C:\Users\Administrator>E:\python\learn\lean001.py result:[1, 1, 3, 6, 7, 12, 15, 25, 32, 32, 42, 44, 56] |
未经允许不得转载:Python在线学习 » Python-选择排序