编程 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定时杀进程

Jun 06 Python

浅谈Python的垃圾回收机制

Dec 17 Python

Python常用内置模块之xml模块(详解)

May 23 Python

numpy.random.seed()的使用实例解析

Feb 03 Python

python3+PyQt5自定义视图详解

Apr 24 Python

Python selenium抓取微博内容的示例代码

May 17 Python

浅谈Pandas 排序之后索引的问题

Jun 07 Python

Python单向链表和双向链表原理与用法实例详解

Aug 31 Python

python 常见字符串与函数的用法详解

Nov 23 Python

python3中pip3安装出错,找不到SSL的解决方式

Dec 12 Python

基于python连接oracle导并出数据文件

Apr 28 Python

使用Python制作一个数据预处理小工具(多种操作一键完成)

Feb 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

[FAQ]PHP中的一些常识：类篇

2006/10/09 PHP

PHP form 表单传参明细研究

2009/07/17 PHP

php数据库连接时容易出错的特殊符号问题

2010/09/01 PHP

php检测文本的编码

2015/07/26 PHP

php数字运算验证码的实现代码

2015/07/30 PHP

PHP CURL或file_get_contents获取网页标题的代码及两者效率的稳定性问题

2015/11/30 PHP

PHP实现基于图的深度优先遍历输出1,2,3...n的全排列功能

2017/11/10 PHP

laravel 修改记住我功能的cookie保存时间的方法

2019/10/14 PHP

PHP获取php,mysql,apche的版本信息及更多服务器信息

2021/03/09 PHP

父子窗体间传递JSON格式的数据的代码

2010/12/25 Javascript

JavaScript的document对象和window对象详解

2010/12/30 Javascript

读jQuery之七判断点击了鼠标哪个键的代码

2011/06/21 Javascript

简单实用的反馈表单无刷新提交带验证

2013/11/15 Javascript

JS小功能(onmouseover实现选择月份)实例代码

2013/11/28 Javascript

extjs_02_grid显示本地数据、显示跨域数据

2014/06/23 Javascript

JavaScript制作简易的微信打飞机

2015/03/31 Javascript

百度地图API之本地搜索与范围搜索

2015/07/30 Javascript

如何动态加载外部Javascript文件

2015/12/02 Javascript

Jquery遍历select option和添加移除option的实现方法

2016/08/26 Javascript

jQuery实现返回顶部按钮和scroll滚动功能[带动画效果]

2017/07/05 jQuery

小程序实现悬浮搜索框

2019/07/12 Javascript

JavaScrip如果基于url实现图片下载

2020/07/03 Javascript

[01:23:24]DOTA2-DPC中国联赛正赛 PSG.LGD vs Elephant BO3 第三场 2月7日

2021/03/11 DOTA

Python中__new__与__init__方法的区别详解

2015/05/04 Python

Python走楼梯问题解决方法示例

2018/07/25 Python

python爬虫简单的添加代理进行访问的实现代码

2019/04/04 Python

11个Python3字典内置方法大全与示例汇总

2019/05/13 Python

Django 使用easy_thumbnails压缩上传的图片方法

2019/07/26 Python

关于python字符串方法分类详解

2019/08/20 Python

Django配置MySQL数据库的完整步骤

2019/09/07 Python

英国网上购买门：Direct Doors

2018/06/07 全球购物

澳大利亚最大的护发和护肤品购物网站：RY

2019/12/26 全球购物

法国隐形眼镜网站：VisionDirect.fr

2020/03/03 全球购物

道歉信范文

2015/05/12 职场文书

靠谱准确的求职信

2019/04/02 职场文书

解决go在函数退出后子协程的退出问题

2021/04/30 Golang