python选择排序算法的实现代码
时间:2021-06-19 07:51:10
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,选择排序
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
python实现图片九宫格分割的示例
2021-02-08 22:19:38
![](https://img.aspxhome.com/file/2023/3/99543_0s.png)
实例演示在SQL中启用全文检索
2011-10-01 14:01:37
用层模拟下拉列表框
2013-07-01 01:19:00
在Python中操作时间之mktime()方法的使用教程
2023-02-07 11:38:58
解决Django的request.POST获取不到内容的问题
2022-12-26 18:55:20
Python设计模式中的创建型工厂模式
2023-05-09 17:47:02
![](https://img.aspxhome.com/file/2023/2/76132_0s.png)
Python使用JSON库解析JSON数据的方法
2021-09-24 13:35:10
![](https://img.aspxhome.com/file/2023/2/71492_0s.jpg)
Django实战之用户认证(初始配置)
2022-08-17 22:15:02
python 数据挖掘算法的过程详解
2022-11-17 09:09:19
![](https://img.aspxhome.com/file/2023/1/107481_0s.png)
python中的断言(assert语句)
2022-05-21 12:04:56
![](https://img.aspxhome.com/file/2023/7/95877_0s.png)
python 使用socket传输图片视频等文件的实现方式
2022-11-12 11:55:37
XML入门的常见问题(一)
2008-09-05 17:20:00
彻底弄懂CSS盒子模式之四(绝对定位和相对定位)
2007-05-11 16:51:00
python实现批量修改文件名代码
2023-05-04 14:44:41
![](https://img.aspxhome.com/file/2023/1/127831_0s.gif)
conda查看、创建、删除、激活与退出环境命令详解
2022-02-25 19:11:09
![](https://img.aspxhome.com/file/2023/0/103530_0s.png)
Python 通配符删除文件的实例
2022-04-24 03:00:22
PHP实现二维数组中的查找算法小结
2023-09-08 05:08:24
python生成任意频率正弦波方式
2021-08-27 17:08:07
php中正则替换函数ereg_replace用法实例
2023-06-13 03:03:51
IE7异常CSS 导致内存破坏漏洞
2009-11-30 12:52:00