1.算法:
对于一组关键字{K1,K2,…,Kn}, 首先从K1,K2,…,Kn中选择最小值,假如它是 Kz,则将Kz与 K1对换;
然后从K2,K3,… ,Kn中选择最小值 Kz,再将Kz与K2对换,
python选择排序算法的实现代码
。如此进行选择和调换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之入门(三)序列
从零学Python之入门(二)基本数据类型
从零学Python之hello world
Python中条件选择和循环语句使用方法介绍
从零学Python之入门(五)缩进和选择
QQ空间 搜狐微博 人人网 开心网 百度搜藏更多
Tags:python 选择排序
复制链接收藏本文打印本文关闭本文返回首页
上一篇:python插入排序算法的实现代码
下一篇:windows下wxPython开发环境安装与配置方法
相关文章
2014-02-02python 解析XML python模块xml.dom解析xml实例代码
2012-12-12python cookielib 登录人人网的实现代码
2013-12-12python paramiko实现ssh远程访问的方法
2013-02-02python登录QQ邮箱发信的实现代码
2008-09-09Python 拷贝对象(深拷贝deepcopy与浅拷贝copy)
2009-09-09phpsir 开发 一个检测百度关键字网站排名的python 程序
2013-12-12python线程锁(thread)学习示例
2009-02-02python 输出一个两行字符的变量
2014-06-06Python通过websocket与js客户端通信示例分析
2014-06-06Python实现多线程下载文件的代码实例
文章评论
最 近 更 新
Python 文件重命名工具代码
python paramiko实现ssh远程访问的方法
python回调函数的使用方法
python正则表达式判断字符串是否是全部小
王纯业的Python学习笔记 下载
vc6编写python扩展的方法分享
python根据经纬度计算距离示例
python创建只读属性对象的方法(ReadOnlyO
netbeans7安装python插件的方法图解
动态创建类实例代码
热 点 排 行
Python入门教程 超详细1小时学会
python 中文乱码问题深入分析
比较详细Python正则表达式操作指
Python字符串的encode与decode研
Python open读写文件实现脚本
Python enumerate遍历数组示例应
Python 深入理解yield
Python+Django在windows下的开发
python 文件和路径操作函数小结
python 字符串split的用法分享