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简单获取本机计算机名和IP地址的方法
Jun 03 Python
python中nan与inf转为特定数字方法示例
May 11 Python
python email smtplib模块发送邮件代码实例
Apr 26 Python
flask框架实现连接sqlite3数据库的方法分析
Jul 16 Python
python3.6数独问题的解决
Jan 21 Python
PyQt5使用QTimer实现电子时钟
Jul 29 Python
Python+OpenCV实现将图像转换为二进制格式
Jan 09 Python
pycharm通过anaconda安装pyqt5的教程
Mar 24 Python
Python如何实现邮件功能
May 27 Python
matplotlib 画双轴子图无法显示x轴的解决方法
Jul 27 Python
python如何对链表操作
Oct 10 Python
Python requests用法和django后台处理详解
Mar 19 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
PHP insert语法详解
2008/06/07 PHP
利用phpexcel把excel导入数据库和数据库导出excel实现
2014/01/09 PHP
PHP生成可点击刷新的验证码简单示例
2016/05/13 PHP
php实现将数据做成json的格式给前端使用
2018/08/21 PHP
Prototype使用指南之ajax
2007/01/10 Javascript
require.js深入了解 require.js特性介绍
2014/09/04 Javascript
jquery mobile界面数据刷新的实现方法
2016/05/28 Javascript
jquery中有哪些api jQuery主要API
2017/11/20 jQuery
Vue 源码分析之 Observer实现过程
2018/03/29 Javascript
JS加密插件CryptoJS实现AES加密操作示例
2018/08/16 Javascript
angularJs中json数据转换与本地存储的实例
2018/10/08 Javascript
小程序使用分包的示例代码
2020/03/23 Javascript
基于原生js实现判断元素是否有指定class名
2020/07/11 Javascript
Vue自定义多选组件使用详解
2020/09/08 Javascript
[02:42]2014DOTA2国际邀请赛 三冰专访:我会打到Ti20
2014/07/13 DOTA
[57:53]Secret vs Pain 2018国际邀请赛小组赛BO2 第二场 8.17
2018/08/20 DOTA
Python中list初始化方法示例
2016/09/18 Python
python数据类型_字符串常用操作(详解)
2017/05/30 Python
python3+PyQt5实现自定义窗口部件Counters
2018/04/20 Python
Python SMTP发送邮件遇到的一些问题及解决办法
2018/10/24 Python
在unittest中使用 logging 模块记录测试数据的方法
2018/11/30 Python
python使用for循环计算0-100的整数的和方法
2019/02/01 Python
python中的数据结构比较
2019/05/13 Python
python 读写excel文件操作示例【附源码下载】
2019/06/19 Python
Python 3.6打包成EXE可执行程序的实现
2019/10/18 Python
flask 实现token机制的示例代码
2019/11/07 Python
如何把python项目部署到linux服务器
2020/08/26 Python
利用Python实现字幕挂载(把字幕文件与视频合并)思路详解
2020/10/21 Python
Jupyter Notebook安装及使用方法解析
2020/11/12 Python
法国床上用品商店:La Compagnie du lit
2019/12/26 全球购物
行政内勤岗位职责
2014/04/07 职场文书
小学假期安全广播稿
2014/09/28 职场文书
小学体育教学随笔
2015/08/14 职场文书
个人工作总结(管理人员)范文
2019/08/13 职场文书
redis限流的实际应用
2021/04/24 Redis
Android Studio实现带三角函数对数运算功能的高级计算器
2022/05/20 Java/Android