首页
所有分类
TAGS
文字工具 EMOJI BIBLE
编程 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简单获取本机计算机名和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
Android Studio(4) cv2(1) OpenGL(1) tfx(1) Flask Web(1) 面向接口(1) exec(1) OpenAI baselines(1) MyBatis(5) nacos(1)
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