编程 Python

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

Posted in Python onNovember 21, 2013

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选择排序算法的实现代码

声明：登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述。

Python 相关文章推荐

Python不规范的日期字符串处理类

Jun 10 Python

如何搜索查找并解决Django相关的问题

Jun 30 Python

Python中用memcached来减少数据库查询次数的教程

Apr 07 Python

python中requests库session对象的妙用详解

Oct 30 Python

python实现求解列表中元素的排列和组合问题

Mar 15 Python

python文件写入write（）的操作

May 14 Python

python判断文件夹内是否存在指定后缀文件的实例

Jun 10 Python

python3 requests库文件上传与下载实现详解

Aug 22 Python

使用python脚本自动创建pip.ini配置文件代码实例

Sep 20 Python

自适应线性神经网络Adaline的python实现详解

Sep 30 Python

Django后端发送小程序微信模板消息示例(服务通知)

Dec 17 Python

TensorFlow命名空间和TensorBoard图节点实例

Jan 23 Python

python插入排序算法的实现代码

Nov 21 #Python

python快速排序代码实例

Nov 21 #Python

python二分法实现实例

Nov 21 #Python

Python列表推导式的使用方法

Nov 21 #Python

python调用shell的方法

Nov 20 #Python

python和shell变量互相传递的几种方法

Nov 20 #Python

利用soaplib搭建webservice详细步骤和实例代码

Nov 20 #Python

You might like

VFP与其他应用程序的集成

2006/10/09 PHP

php下使用curl模拟用户登陆的代码

2010/09/10 PHP

php读取文件内容的几种方法详解

2013/06/26 PHP

浅谈PHP解析URL函数parse_url和parse_str

2014/11/11 PHP

基于Codeigniter框架实现的student信息系统站点动态发布功能详解

2017/03/23 PHP

javascript 事件处理、鼠标拖动效果实现方法详解

2012/05/11 Javascript

原生js 秒表实现代码

2012/07/24 Javascript

JavaScript全排列的六种算法具体实现

2013/06/29 Javascript

JS复制到剪贴板示例代码

2013/10/30 Javascript

jquery插件jquery倒计时插件分享

2013/12/27 Javascript

js中confirm实现执行操作前弹出确认框的方法

2014/11/01 Javascript

使用js获取图片原始尺寸

2014/12/03 Javascript

jQuery实现自动滚动到页面顶端的方法

2015/05/22 Javascript

跟我学习JScript的Bug与内存管理

2015/11/18 Javascript

vue中使用echarts制作圆环图的实例代码

2018/07/27 Javascript

Vue Router去掉url中默认的锚点#

2018/08/01 Javascript

vue生成文件本地打开查看效果的实例

2018/09/06 Javascript

在layui中layer弹出层点击事件无效的解决方法

2019/09/05 Javascript

js实现圆形菜单选择器

2020/12/03 Javascript

Python基于Tkinter的HelloWorld入门实例

2015/06/17 Python

详解Python3中的Sequence type的使用

2015/08/01 Python

Python2与Python3的区别实例分析

2019/04/11 Python

Django media static外部访问Django中的图片设置教程

2020/04/07 Python

Python openpyxl 插入折线图实例

2020/04/17 Python

Python生成器generator原理及用法解析

2020/07/20 Python

Python使用sys.exc_info()方法获取异常信息

2020/07/23 Python

Python通过yagmail实现发送邮件代码解析

2020/10/27 Python

HTML5制作3D爱心动画教程献给女友浪漫的礼物

2014/11/05 HTML / CSS

奥地利汽车配件店：Pkwteile.at

2017/03/10 全球购物

竞选班干部演讲稿

2014/04/24 职场文书

高中生操行评语

2014/04/25 职场文书

2014大学生党员评议个人总结

2014/09/22 职场文书

学校食品安全责任书

2015/01/29 职场文书

30岁前绝不能错过的10本书

2019/08/08 职场文书

经典人生语录分享：不畏将来，不念过去，笑对当下

2019/12/12 职场文书

MySQL锁机制

2021/04/05 MySQL