编程 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正则匹配抓取豆瓣电影链接和评论代码分享

Dec 27 Python

python实现的文件同步服务器实例

Jun 02 Python

Python中规范定义命名空间的一些建议

Jun 04 Python

python 通过logging写入日志到文件和控制台的实例

Apr 28 Python

python3使用flask编写注册post接口的方法

Dec 28 Python

python过滤中英文标点符号的实例代码

Jul 15 Python

Djang的model创建的字段和参数详解

Jul 27 Python

pytorch 自定义数据集加载方法

Aug 18 Python

Pytorch实现GoogLeNet的方法

Aug 18 Python

python多进程并行代码实例

Sep 30 Python

关于windows下Tensorflow和pytorch安装教程

Feb 04 Python

Selenium结合BeautifulSoup4编写简单的python爬虫

Nov 06 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 nl2br函数将换行字符转成 &lt;br&gt;

2009/08/21 PHP

php模拟ping命令（php exec函数的使用方法）

2013/10/25 PHP

纯PHP生成的一个树叶图片画图例子

2014/04/16 PHP

详解Window7 下开发php扩展

2015/12/31 PHP

使javascript也能包含文件

2006/10/26 Javascript

测试你的JS的掌握程度的代码

2009/12/09 Javascript

最简单的js图片切换效果实现代码

2011/09/24 Javascript

JavaScript显示当然日期和时间即年月日星期和时间

2013/10/29 Javascript

jQuery获得内容和属性方法及示例

2013/12/02 Javascript

ie 7/8不支持trim的属性的解决方案

2014/05/23 Javascript

Javascript 计算字符串在localStorage中所占字节数

2015/10/21 Javascript

javascript中加var和不加var的区别你真的懂吗

2016/01/06 Javascript

IE8兼容Jquery.validate.js的问题

2016/12/01 Javascript

Angular.js实现注册系统的实例详解

2016/12/18 Javascript

Express+Nodejs 下的登录拦截实现代码

2017/07/01 NodeJs

Windows下使用Nodejs运行js的方法

2017/09/02 NodeJs

jQuery实现可兼容IE6的淡入淡出效果告警提示功能示例

2017/09/20 jQuery

详解如何使用 vue-cli 开发多页应用

2017/12/16 Javascript

vue-axios同时请求多个接口等所有接口全部加载完成再处理操作

2020/11/09 Javascript

Python的高级Git库 Gittle

2014/09/22 Python

Python 出现错误TypeError: ‘NoneType’ object is not iterable解决办法

2017/01/12 Python

在Python中执行系统命令的方法示例详解

2017/09/14 Python

python爬取淘宝商品详情页数据

2018/02/23 Python

通过pycharm使用git的步骤(图文详解)

2019/06/13 Python

Django项目在pycharm新建的步骤方法

2021/03/02 Python

CSS3 RGBA色彩模式使用实例讲解

2016/04/26 HTML / CSS

css3实现小箭头各种图形效果

2020/07/08 HTML / CSS

HTML+CSS+JavaScript实现图片3D展览的示例代码

2020/10/12 HTML / CSS

加拿大百叶窗和窗帘定制网站：Blinds

2017/01/30 全球购物

益达广告词

2014/03/14 职场文书

捐献物资倡议书范文

2014/05/19 职场文书

党员批评与自我批评发言

2014/10/02 职场文书

小学语文教师年度考核个人总结

2015/02/05 职场文书

教师旷工检讨书

2015/08/15 职场文书

机关单位2016年创先争优活动总结

2016/04/05 职场文书

MySQL中IO问题的深入分析与优化

2022/04/02 MySQL