编程 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写的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