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 实现选择排序的算法步骤,希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
如果你觉得本文对你有帮助，欢迎转载，烦请注明出处，谢谢！
相关文章
这篇文章主要介绍了Django+Gunicorn+Nginx部署之路，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-09-09
python polars数据科学库对比Pandas优势分析
这篇文章主要为大家介绍了python polars数据科学库对比Pandas优势分析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2024-01-01
谈一谈数组拼接tf.concat()和np.concatenate()的区别
今天小编就为大家分享一篇谈谈数组拼接tf.concat()和np.concatenate()的区别，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-02-02
这篇文章主要给大家介绍了关于Python中np.where()用法的相关资料,np.where()是NumPy库中的一个函数,主要用于根据条件从数组中选择元素,文中给出了详细的代码示例,需要的朋友可以参考下2023-08-08
这篇文章主要为大家详细介绍了Python中的神器watchdog以及如何使用watchdog监控文件变化,文中的示例代码讲解详细,感兴趣的小伙伴可以了解下2023-12-12
这篇文章主要介绍了PyTorch如何搭建一个简单的网络，帮助大家更好的理解和学习PyTorch，感兴趣的朋友可以了解下2020-08-08
这篇文章主要介绍了pyautogui自动化控制鼠标和键盘操作的步骤，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-04-04
这篇文章主要介绍了Python多继承原理与用法,简单描述了Python多继承的相关概念、原理并结合实例形式分析了Python多继承的具体定义、使用方法及相关操作注意事项,需要的朋友可以参考下2018-08-08
这篇文章主要介绍了tensorflow-gpu安装的常见问题及解决方案，本文给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友参考下吧,需要的朋友可以参考下2020-01-01
这篇文章主要介绍了python中装饰器的理解与使用详解,装饰器本质上是一个闭包函数，其作用在于可以为其他函数增加额外功能，装饰器的返回值是一个函数对象,需要的朋友可以参考下2023-07-07
最新评论