python选择排序算法的实现代码
更新时间：2013年11月21日 11:51:40 作者：
这篇文章主要介绍了python选择排序算法的实现代码,大家参考
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爬取气象台每日天气图代码，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览2022-01-01
大家好，本篇文章主要讲的是用Python实现一个简单的用户系统，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下2022-01-01
PyTorch使用tensorboard的SummaryWriter报错问题解决方案
PyTorch使用tensorboard可以显示网络运行情况,但偶尔使用SummaryWriter时遇到Segmentation fault错误,这篇文章主要介绍了PyTorch使用tensorboard的SummaryWriter报错问题解决方案,需要的朋友可以参考下2024-06-06
众所周知Python文件处理操作方便快捷，下面这篇文章主要给大家介绍了关于Python文件操作之合并文本文件内容的相关资料，文中通过示例代码介绍的非常详细，需要的朋友可以参考借鉴，下面随着小编来一起学习学习吧。2017-09-09
Python3 使用selenium插件爬取苏宁商家联系电话
这篇文章主要介绍了Python3 selenium爬取苏宁商家联系电话,此处使用了selenium插件 使用的是火狐浏览器 信息存储到csv表格里面，需要的朋友可以参考下2019-12-12
今天小编就为大家分享一篇Python 实现取多维数组第n维的前几位，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-11-11
Prometheus是一套开源监控系统和告警为一体，由go语言(golang)开发，是监控+报警+时间序列数据库的组合。本文将介绍Python如何调用Prometheus实现数据的监控与计算，需要的可以参考一下2021-12-12
Python中的__new__与__init__魔术方法理解笔记
这篇文章主要介绍了Python中的__new__与__init__魔术方法理解笔记,需要的朋友可以参考下2014-11-11
这篇文章主要介绍了jupyter 中文乱码设置编码格式 避免控制台输出的解决，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-04-04
pip install过程中出现error: subprocess-exited-with-erro
在Python环境配置过程中,经常会遇到各种安装错误,其中一个常见的错误是 pip install 过程中出现的 error: subprocess-exited-with-error,在本文中,我将详细解析这个错误的原因,并提供具体的解决方案和步骤,确保大家能够顺利完成安装,避免类似问题的再次发生2024-07-07
最新评论