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,选择排序
0
投稿
猜你喜欢
MySql COALESCE函数使用方法代码案例
2024-01-14 03:47:25
Go语言实现socket实例
2024-02-04 20:17:30
Java动态-代理实现AOP
2023-07-15 09:33:43
基于Python-Pycharm实现的猴子摘桃小游戏(源代码)
2023-07-07 06:31:22
如何从数据库断开recordset,提高运行速度?
2009-11-15 20:01:00
python协程与 asyncio 库详情
2023-08-23 12:08:36
一行代码生成Tableau可视化图表的方法
2022-09-21 12:01:47
从零开始搭建MySQL MMM架构
2024-01-17 12:40:23
python爬取cnvd漏洞库信息的实例
2021-08-24 07:18:06
tensorflow对图像进行拼接的例子
2022-05-30 02:11:49
Python+Pygame实现简单的射击小游戏
2023-06-01 11:50:30
rollup打包vue组件并发布到npm的方法
2024-05-22 10:43:32
SQLServer只赋予创建表权限的全过程
2024-01-20 06:49:53
win10下mysql 5.7.23 winx64安装配置方法图文教程
2024-01-18 07:28:06
opencv 图像滤波(均值,方框,高斯,中值)
2022-12-04 23:41:07
详解如何让Express支持async/await
2024-05-03 15:36:12
前端面试之输入npm run后执行原理
2024-05-05 09:21:55
手把手教你pycharm专业版安装破解教程(linux版)
2023-03-03 08:58:56
Python创建对称矩阵的方法示例【基于numpy模块】
2021-01-03 07:35:59
python利用tkinter实现图片格式转换的示例
2023-10-10 05:10:22