python选择排序算法的实现代码 -电脑资料

电脑资料 时间:2019-01-01 我要投稿
【www.unjs.com - 电脑资料】

   

    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的用法分享

最新文章