python选择排序算法的实现代码
更新时间：2013年11月21日 11:51:40 作者：
这篇文章主要介绍了python选择排序算法的实现代码,大家参考
（福利推荐：【腾讯云】服务器最新限时优惠活动，云服务器1核2G仅99元/年、2核4G仅768元/3年，立即抢购>>>：9i0i.cn/qcloud）
（福利推荐：你还在原价购买阿里云服务器？现在阿里云0.8折限时抢购活动来啦！4核8G企业云服务器仅2998元/3年，立即抢购>>>：9i0i.cn/aliyun）
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 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 f-string式格式化听语音的相关知识点内容，有兴趣的朋友们学习下。2019-06-06
这篇文章主要为大家详细介绍了PyQt5实现无边框窗口的标题拖动和窗口缩放，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-04-04
上图图片的时候由于图片太大,导致上次不成功,因此需要对文件进行统一压缩,这篇文章主要给大家介绍了关于python对gif图压缩的完美解决方案,需要的朋友可以参考下2021-11-11
这篇文章主要介绍了python中yield的用法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-04-04
今天小编就为大家分享一篇python 初始化一个定长的数组实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
python json 递归打印所有json子节点信息的例子
今天小编就为大家分享一篇python json 递归打印所有json子节点信息的例子，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-02-02
这篇文章主要分享了6 个值得收藏的 Python 代码，希望队长正在学习的你有所帮助,需要的小伙伴也可以参考一下2022-01-01
django rest framework之请求与响应(详解)
下面小编就为大家带来一篇django rest framework之请求与响应(详解)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧，希望对大家有所帮助2017-11-11
在各大网站上，一定都遇到过找回密码的问题，通常采用的方式是通过发送带有验证码的邮件进行身份验证，本文将介绍通过Django实现邮件找回密码功能,需要的朋友可以参考下2019-08-08
最近看到可视化的词云，看到网上也很多这样的工具，但是都不怎么完美，有些不支持中文，有的中文词频统计得莫名其妙、有的不支持自定义形状、所有的都不能自定义颜色，于是网上找了一下，决定用python绘制词云2017-06-06
最新评论