Python实现选择排序
更新时间：2017年06月04日 11:30:41 作者：TingShuo
选择法也算是入门的一种排序算法，比起冒泡法，它的方法巧妙了一些，它的出发点在于“挑”，每次挑选数组的最值，与前置元素换位，然后继续挑选剩余元素的最值并重复操作。个人认为选择排序的意义不在于排序本身，而在于挑选和置换的方法，对于一些问题很有帮助。
选择排序：
选择排序（Selection sort）是一种简单直观的 排序算法 。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动元素的排序方法中，选择排序属于非常好的一种。
Python 实现：
# selection_sort.py
def selection_sort(arr):
count = len(arr)
for i in range(count-1): # 交换 n-1 次
min = i
# 找最小数
for j in range(i, count):
if arr[min] > arr[j]:
min = j
arr[min], arr[i] = arr[i], arr[min] # 交换
return arr
my_list = [6, 23, 2, 54, 12, 6, 8, 100]
print(selection_sort(my_list))
相关文章
这篇文章主要给大家介绍了关于python中cv2模块如何安装的相关资料,CV2指的是OpenCV2(Open Source Computer Vision Library),是一个开源的库平台计算机视觉库,有很强大的图片处理功能,可实现图像处理和计算机视觉方面的很多通用算法,需要的朋友可以参考下2023-10-10
MNIST（官方网站）是非常有名的手写体数字识别数据集，在Tensorflow的官方网站里，第一个就拿它来做实战讲解，咱们也以此作为开始的项目2021-11-11
这篇文章主要介绍了Python实现的redis分布式锁功能,结合实例形式分析了Python操作redis分布式锁与解锁功能相关操作技巧,需要的朋友可以参考下2018-05-05
这篇文章主要给大家介绍了关于Python如何急速下载第三方库的相关资料，文中通过图文介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
Python 允许用户输入数据。这意味着我们可以向用户询问输入，这篇文章主要介绍了Python 用户输入和字符串格式化指南,以下示例要求用户输入用户名，并在输入用户名后将其打印在屏幕上，需要的朋友可以参考下2023-11-11
这篇文章主要介绍了使用Selenium自动化爬取b站主播头像并以昵称命名保存到本地的方法，代码简单完整,对于大家练习Selenium自动化有一定的帮助,需要的朋友可以参考下2021-04-04
PyCharm是一种Python IDE，带有一整套可以帮助用户在使用Python语言开发时提高其效率的工具，这篇文章主要介绍了pycharm通过anaconda来安装pyqt5的教程,需要的朋友可以参考下2020-03-03
在Python开发中,调试是解决问题和提高代码质量的关键,有许多强大的调试工具可帮助开发者更快速地发现和解决问题,本文将介绍8个出色的Python调试工具,并提供详细的示例代码,让你更好地了解它们的用法和优势2024-01-01
Python基于分析Ajax请求实现抓取今日头条街拍图集功能示例
这篇文章主要介绍了Python基于分析Ajax请求实现抓取今日头条街拍图集功能,涉及Python针对今日头条URL请求与json数据处理相关操作技巧,需要的朋友可以参考下2018-07-07
python实现skywalking的trace模块过滤和报警(实例代码)
Skywalking可以对链路追踪到数据进行告警规则配置，例如响应时间、响应百分比等。发送警告通过调用webhook接口完成。webhook接口用户可以自定义。本文给大家介绍python实现skywalking的trace模块过滤和报警，感兴趣的朋友跟随小编一起看看吧2021-12-12
最新评论