编程 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 相关文章推荐

Jupyter安装nbextensions,启动提示没有nbextensions库

Apr 23 Python

Python基于lxml模块解析html获取页面内所有叶子节点xpath路径功能示例

May 16 Python

python里 super类的工作原理详解

Jun 19 Python

Pycharm新建模板默认添加个人信息的实例

Jul 15 Python

python定义类self用法实例解析

Jan 22 Python

如何使用python代码操作git代码

Feb 29 Python

利用Python计算KS的实例详解

Mar 03 Python

在jupyter notebook中调用.ipynb文件方式

Apr 14 Python

Python利用命名空间解析XML文档

Aug 10 Python

python 中的命名空间，你真的了解吗？

Aug 19 Python

python实现邮件循环自动发件功能

Sep 11 Python

用python对excel进行操作(读,写,修改)

Dec 25 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配置文件php.ini的路径的方法

2014/08/20 PHP

浅谈ThinkPHP的URL重写

2014/11/25 PHP

php开发中的页面跳转方法总结

2015/04/26 PHP

PHP实现的memcache环形队列类实例

2015/07/28 PHP

PHP高并发和大流量解决方案整理

2019/12/24 PHP

Javascript图像处理思路及实现代码

2012/12/25 Javascript

Jquery中children与find之间的区别详细解析

2013/11/29 Javascript

JS连连看源码完美注释版(推荐)

2013/12/09 Javascript

JavaScript中for-in遍历方式示例介绍

2014/02/11 Javascript

你未必知道的JavaScript和CSS交互的5种方法

2014/04/02 Javascript

javascript设计模式之解释器模式详解

2014/06/05 Javascript

javascript 判断整数方法分享

2014/12/16 Javascript

JS button按钮实现submit按钮提交效果

2016/11/01 Javascript

jQuery插件之validation插件

2017/03/29 jQuery

node.js中http模块和url模块的简单介绍

2017/10/06 Javascript

BootStrap Validator 根据条件在JS中添加或移除校验操作

2017/10/12 Javascript

Vue中自定义全局组件的实现方法

2017/12/08 Javascript

为什么使用koa2搭建微信第三方公众平台的原因

2018/05/16 Javascript

微信小程序实现获取准确的腾讯定位地址功能示例

2019/03/27 Javascript

python脚本实现查找webshell的方法

2014/07/31 Python

给Python的Django框架下搭建的BLOG添加RSS功能的教程

2015/04/08 Python

在Mac OS上使用mod_wsgi连接Python与Apache服务器

2015/12/24 Python

详解Python中表达式i += x与i = i + x是否等价

2017/02/08 Python

Python实现备份MySQL数据库的方法示例

2018/01/11 Python

对python pandas读取剪贴板内容的方法详解

2019/01/24 Python

Django中的用户身份验证示例详解

2019/08/07 Python

numpy求平均值的维度设定的例子

2019/08/24 Python

服务器端jupyter notebook映射到本地浏览器的操作

2020/04/14 Python

用python对oracle进行简单性能测试

2020/12/05 Python

信息工程学院毕业生推荐信

2013/11/05 职场文书

教师绩效考核方案

2014/01/21 职场文书

优秀教师工作感言

2014/02/16 职场文书

建设工地安全标语

2014/06/07 职场文书

幼儿园门卫岗位职责范本

2014/07/02 职场文书

党的群众路线教育实践活动总结

2014/10/30 职场文书

解析探秘fescar分布式事务实现原理

2022/02/28 Java/Android