python选择排序算法的实现代码
更新时间：2013年11月21日 11:51:40 作者：
这篇文章主要介绍了python选择排序算法的实现代码,大家参考
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的系统库itertools的 相关资料,需要的小伙伴可以参考下面文章的具体内容2021-09-09
这篇文章主要介绍了使用pycharm进行绘图,图片无法显示的解决方案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-07-07
大家好，本篇文章主要讲的是用Python爬取2022春节档电影信息，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下2022-01-01
这篇文章主要介绍了解决django 向mysql中写入中文字符出错的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-05-05
Python使用scrapy采集时伪装成HTTP/1.1的方法
这篇文章主要介绍了Python使用scrapy采集时伪装成HTTP/1.1的方法,实例分析了scrapy采集的使用技巧,非常具有实用价值,需要的朋友可以参考下2015-04-04
这篇文章主要介绍了python获取一组数据里最大值max函数用法,实例分析了max函数的使用技巧,需要的朋友可以参考下2015-05-05
Python使用import导入本地脚本及导入模块的技巧总结
这篇文章主要介绍了Python使用import导入本地脚本及导入模块的技巧,结合实例形式总结分析了Python使用import导入本地脚本及导入模块的使用方法及相关操作注意事项,需要的朋友可以参考下2019-08-08
离过年时间也不久了，还是预订春节火车票了，现在有好多平台都可以帮助大家抢购火车，下面小编给大家介绍用python抢过年的火车票附源码，对pthon抢火车票相关知识感兴趣的朋友一起学习吧2015-12-12
这篇文章主要介绍了使用Python的toolz库开始函数式编程的方法，非常不错，具有一定的参考借鉴价值,需要的朋友可以参考下2018-11-11
这篇文章主要介绍了如何基于python验证危险字符,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-05-05
最新评论