python选择排序算法的实现代码
2013-11-21 00:00
603 查看
1.算法:
对于一组关键字{K1,K2,…,Kn}, 首先从K1,K2,…,Kn中选择最小值,假如它是 Kz,则将Kz与 K1对换;
然后从K2,K3,… ,Kn中选择最小值 Kz,再将Kz与K2对换。
如此进行选择和调换n-2趟,第(n-1)趟,从Kn-1、Kn中选择最小值 Kz将Kz与Kn-1对换,最后剩下的就是该序列中的最大值,一个由小到大的有序序列就这样形成。
2.python 选择排序代码:
结果为:[2, 3, 4, 21, 33, 44, 45, 67]
对于一组关键字{K1,K2,…,Kn}, 首先从K1,K2,…,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]
相关文章推荐
- python选择排序算法的实现代码
- Python实现各种排序算法的代码示例总结
- Python实现冒泡排序、选择排序、插入排序、快速排序、归并排序、二分法查找算法(基于《算法导论》伪代码)
- C语言 选择排序算法详解及实现代码
- 排序算法(三)冒泡、选择排序的Python实现及算法优化详解 推荐
- python 实现排序算法(三)-选择排序和冒泡排序
- 001-简单的java代码实现几种排序算法(插入,快速,冒泡,选择)
- python实现的各种排序算法代码
- 排序算法的C++ && Python实现---选择排序
- 用Python实现八大排序算法--直接选择排序
- java排序算法代码实现(冒泡、选择、插入)
- python实现的各种排序算法代码
- Python实现各种排序算法的代码示例总结
- 排序算法总结以及python代码实现
- python排序算法的实现-选择
- 机器学习:交叉验证和模型选择与Python代码实现
- python实现的各种排序算法代码
- Python中六大排序算法与代码实现
- python实现的各种排序算法代码
- python实现2种简单的排序算法--冒泡排序和选择排序