Python 实现选择排序的算法步骤
更新时间：2018年04月22日 08:50:57 作者：飞翔吧，星尘龙！
下面小编就为大家分享一篇Python 实现选择排序的算法步骤，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
选择排序算法步骤：
找到数组中最小的那个元素中，
将它和数组的第一个元素交换位置，
在剩下的元素中找到最小的元素，将它和数组的第二个元素交换位置，
如此往复，知道将整个数组排序。
逐步分析：
假设一个数组有 6 个元素，
[5, 1, 4, 3, 2, 6]
第 1 个元素为 5，与剩余 5 个元素相比，1 是最小的元素，所以 5 和 1 交换位置，
[1, 5, 4, 3, 2, 6]
第 2 个元素为 5，与剩余 4 个元素相比， 2 是最小的元素，所以 5 和 2 交换位置，
[1, 2, 4, 3, 5, 6]
第 3 个元素为 4，与剩余 3 个元素相比， 3 是最小的元素，所以 4 和 3 交换位置，
[1, 2, 3, 4, 5, 6]
不断重复直到排好序。
def select_sort(arr):
# 索引从 0 到 n-2
for i in range(len(arr) - 1):
# 最小元素的索引
min = i
# min 与从 i+1 到 n 的元素比较
j = i + 1
while j < len(arr):
if arr[min] > arr[j]:
# 找到最小的元素
min = j
j += 1
# 交换位置
arr[i], arr[min] = arr[min], arr[i]
a = [5, 1, 4, 3, 2, 6]
select_sort(a)
print(a)
总结
以上所述是小编给大家介绍的Python 实现选择排序的算法步骤,希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
如果你觉得本文对你有帮助，欢迎转载，烦请注明出处，谢谢！
相关文章
解决pycharm debug时界面下方不出现step等按钮及变量值的问题
这篇文章主要介绍了解决pycharm debug时界面下方不出现step等按钮及变量值的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
这篇文章主要介绍了Flask框架模板继承实现方法,结合实例形式分析了模板继承的应用场景及flask实现模板继承的相关操作技巧,需要的朋友可以参考下2019-07-07
这篇文章主要为大家详细介绍了PyQt5每天必学之单行文本框的相关资料，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-04-04
PyTorch中loading fbgemm.dll异常的解决办法
PyTorch是一个深度学习框架,当我们在本地调试大模型时,可能会选用并安装它,目前已更新至2.4版本,本文给大家介绍了PyTorch中loading fbgemm.dll异常的解决办法,文中通过代码和图文介绍的非常详细,需要的朋友可以参考下2024-08-08
这篇文章主要为大家详细介绍了python实现复制文件到指定的目录下，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-10-10
本文主要讲解了canny边缘检测原理：计算梯度幅值和方向、根据角度对幅值进行非极大值抑制、用双阈值算法检测和连接边缘以及python 实现2020-09-09
这篇文章主要介绍了python获取redis memory使用情况,项目研发过程中，用到Python操作Redis场景，记录学习过程中的心得体会，需要的朋友可以参考下2022-12-12
这篇文章主要介绍了详解Python大神都是这样处理XML文件的，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2019-05-05
Python基于argparse与ConfigParser库进行入参解析与ini parser
这篇文章主要介绍了Python基于argparse与ConfigParser库进行入参解析与ini parser，帮助大家更好的理解和使用python，感兴趣的朋友可以了解下2021-02-02
IDE的全称是：Integrated Development Environment，简称IDE，也稱為Integration Design Environment、Integration Debugging Environment，翻译成中文叫做“集成开发环境”，在台湾那边叫做“整合開發環境”。2014-09-09
最新评论