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

使用go和python递归删除.ds store文件的方法

Jan 22 Python

Python中的map()函数和reduce()函数的用法

Apr 27 Python

python版本坑:md5例子(python2与python3中md5区别)

Jun 20 Python

Python实现的rsa加密算法详解

Jan 24 Python

python 获取当天每个准点时间戳的实例

May 22 Python

Python中反射和描述器总结

Sep 23 Python

使用pandas的box_plot去除异常值

Dec 10 Python

Python解释器及PyCharm工具安装过程

Feb 26 Python

通过python调用adb命令对App进行性能测试方式

Apr 23 Python

Anaconda+spyder+pycharm的pytorch配置详解(GPU)

Oct 18 Python

calendar在python3时间中常用函数举例详解

Nov 18 Python

python使用BeautifulSoup 解析HTML

Apr 24 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

短波收音机简介

2021/03/01 无线电

最令PHP初学者们头痛的十四个问题

2007/01/15 PHP

在PHP中读取和写入WORD文档的代码

2008/04/09 PHP

php实现下载限制速度示例分享

2014/02/13 PHP

php自定义加密与解密程序实例

2014/12/31 PHP

php用ini_get获取php.ini里变量值的方法

2015/03/04 PHP

THINKPHP截取中文字符串函数实例代码

2017/03/20 PHP

php微信开发之关注事件

2018/06/14 PHP

Laravel框架实现简单的学生信息管理平台案例

2019/05/07 PHP

phpcmsv9.0任意文件上传漏洞解析

2020/10/20 PHP

如何重写Laravel异常处理类详解

2020/12/20 PHP

JavaScript语法着色引擎（demo及打包文件下载）

2007/06/13 Javascript

与jquery serializeArray()一起使用的函数，主要来方便提交表单

2011/01/31 Javascript

javascript学习笔记(十一) 正则表达式介绍

2012/06/20 Javascript

jquery实现点击TreeView文本父节点展开/折叠子节点

2013/01/10 Javascript

javascript中AJAX用法实例分析

2015/01/30 Javascript

深入理解JavaScript系列（39）：设计模式之适配器模式详解

2015/03/04 Javascript

基于Bootstrap3表格插件和分页插件实例详解

2016/05/17 Javascript

关于js二维数组和多维数组的定义声明(详解)

2016/10/02 Javascript

JS实现简单的天数计算器完整实例

2017/04/28 Javascript

vue生成token保存在客户端localStorage中的方法

2017/10/25 Javascript

使用 Javascript 实现浏览器推送提醒功能的示例

2017/11/03 Javascript

ES6入门教程之变量的解构赋值详解

2019/04/13 Javascript

通过实践编写优雅的JavaScript代码

2019/05/30 Javascript

JavaScript中0、空字符串、'0'是true还是false的知识点分享

2019/09/16 Javascript

js实现mp3录音通过websocket实时传送+简易波形图效果

2020/06/12 Javascript

微信小程序视频弹幕发送功能的实现

2020/12/28 Javascript

python实现将内容分行输出

2015/11/05 Python

详解python爬虫系列之初识爬虫

2019/04/06 Python

Python参数传递机制传值和传引用原理详解

2020/05/22 Python

部队万能检讨书

2014/02/20 职场文书

2015幼儿园新学期寄语

2015/02/27 职场文书

城管个人总结

2015/02/28 职场文书

酒店财务部岗位职责

2015/04/14 职场文书

运动会3000米加油稿

2015/07/21 职场文书

IDEA使用SpringAssistant插件创建SpringCloud项目

2021/06/23 Java/Android