1.算法:
对于一组关键字{K1,K2,…,Kn}, 首先从K1,Kn中选择最小值,假如它是 Kz,则将Kz与 K1对换;
然后从K2,K3,… ,Kn中选择最小值 Kz,再将Kz与K2对换。
如此进行选择和调换n-2趟,第(n-1)趟,从Kn-1、Kn中选择最小值 Kz将Kz与Kn-1对换,最后剩下的就是该序列中的最大值,一个由小到大的有序序列就这样形成。
2.python 选择排序代码:
def selection_sort(list2):
for i in range(0,len (list2)):
min = i
for j in range(i + 1,len(list2)):
if list2[j] < list2[min]:
min = j
list2[i],list2[min] = list2[min],list2[i] # swap
结果为:[2,3,4,21,33,44,45,67]
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。