1. 首页
  2. 数据库
  3. 其它
  4. python选择排序算法的实现代码

python选择排序算法的实现代码

上传者: 2020-12-31 16:56:34上传 PDF文件 28.07KB 热度 17次
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 选择排序代码: 复制代码 代码如下:def selection_sort(list2): for i in range(0, len (list2)): min = i for j
用户评论