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写的PHPMyAdmin暴力破解工具代码
Aug 06 Python
Python模拟登录验证码(代码简单)
Feb 06 Python
Python使用爬虫爬取静态网页图片的方法详解
Jun 05 Python
python3实现随机数
Jun 25 Python
使用python接入微信聊天机器人
Mar 31 Python
pandas DataFrame的修改方法(值、列、索引)
Aug 02 Python
python多线程扫描端口(线程池)
Sep 04 Python
python使用pip安装模块出现ReadTimeoutError: HTTPSConnectionPool的解决方法
Oct 04 Python
jupyter实现重新加载模块
Apr 16 Python
Virtualenv 搭建 Py项目运行环境的教程详解
Jun 22 Python
Python 防止死锁的方法
Jul 29 Python
浅谈anaconda python 版本对应关系
Oct 07 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运行出现Call to undefined function curl_init()的解决方法
2010/11/02 PHP
PHP FATAL ERROR: CALL TO UNDEFINED FUNCTION BCMUL()解决办法
2014/05/04 PHP
PHP实现的链式队列结构示例
2017/09/15 PHP
PHP从尾到头打印链表实例讲解
2018/09/27 PHP
DIV+CSS+JS不间断横向滚动实现代码
2013/03/19 Javascript
jQuery对象和Javascript对象之间转换的实例代码
2013/03/20 Javascript
解析window.open的使用方法总结
2013/06/19 Javascript
js将字符串转成正则表达式的实现方法
2013/11/13 Javascript
Javascript中call与apply的学习笔记
2014/09/22 Javascript
node.js中的fs.fchownSync方法使用说明
2014/12/16 Javascript
每天一篇javascript学习小结(基础知识)
2015/11/10 Javascript
jquery trigger实现联动的方法
2016/02/29 Javascript
举例讲解如何判断JavaScript中对象的类型
2016/04/22 Javascript
js获取鼠标点击的对象,点击另一个按钮删除该对象的实现代码
2016/05/13 Javascript
js判断价格,必须为数字且不能为负数的实现方法
2016/10/07 Javascript
浅谈javascript的闭包
2017/01/23 Javascript
jQuery EasyUI开发技巧总结
2017/09/26 jQuery
vue动态路由配置及路由传参的方式
2018/05/23 Javascript
vue 授权获取微信openId操作
2020/11/13 Javascript
简单讲解Python中的闭包
2015/08/11 Python
python 制作自定义包并安装到系统目录的方法
2018/10/27 Python
pandas计算最大连续间隔的方法
2019/07/04 Python
keras 获取某层输出 获取复用层的多次输出实例
2020/05/23 Python
python 决策树算法的实现
2020/10/09 Python
记一次高分屏下canvas模糊问题
2020/02/17 HTML / CSS
美国电视购物:QVC
2017/02/06 全球购物
德国专业木制品经销商:Holz-Direkt24
2019/12/26 全球购物
Math.round(11.5)等於多少? Math.round(-11.5)等於多少?
2015/01/27 面试题
大学生应聘导游自荐信
2014/06/02 职场文书
奉献家乡演讲稿
2014/09/13 职场文书
详细的本科生职业生涯规划范文
2014/09/16 职场文书
学习三严三实心得体会
2014/10/13 职场文书
师范生见习报告范文
2014/11/03 职场文书
项目经理助理岗位职责
2015/04/13 职场文书
如何理解PHP核心特性命名空间
2021/05/28 PHP
pytorch 权重weight 与 梯度grad 可视化操作
2021/06/05 Python