目录
- 算法大致思想
-
- 算法定义
- 笔者理解
-
- 步骤
- 迭代过程实现
-
- 第一次迭代
- 最终代码
算法大致思想 假设有一个含7个元素的随机数组arr=[77, 64, 2, 43, 7, 49, 78]
算法定义 首先从数组的元素中选出最小的一个元素，与数组的第一个元素交换，然后从剩余未排序的元素中找到最小元素放在第二个位置，直到已排序的序列末尾
笔者理解 假设我们最终的期望的排序结果是从小到大；
该算法将原数组分割为两个子数组，进行n次迭代，每次迭代都将右侧数组中的最小值转移至左数组并排在其最右侧（因为每次都寻找右侧数组中的最小值，所以先到达左数组的元素值必定较小）
笔者此处提到的左右数组实际上是一种理解方法，不是真实存在的，因为最小值的索引——min_index需要在原数组的基础之上选择，而且选择索引后，就以该索引为分界线，分界线右侧的元素依次与min_index对应的元素比较大小
该算法最重要的就是min_index的假设和更新
步骤
- 假设数组中最小值为左侧数组中最后一个元素，即假设min_index=i（以第一次迭代为例）
文章图片
- 【数据结构与算法python版|排序算法（选择排序）】将右侧数组元素与左侧数组元素arr[i]依次比较大小，更新min_index的值
文章图片
- 结束一次迭代，令左侧数组中最后一个元素arr[i]与arr[min_index]互换位置，成功更新一次左侧数组的值，
文章图片
- 重复上述步骤
文章图片
num=[77, 64, 2, 43, 7, 49, 78]
def selection_sort(arr):
min_index=0# 步骤1
for j in range(1,len(arr)):
if arr[j]本次迭代共进行了6次比较，其中min_index的值更新了两次
最终代码 笔者不再一步步将每一次迭代过程都用代码表示出来
def selection_sort(arr):
for i in range(len(arr)): # 步骤4
min_index=i# 步骤1
for j in range(i+1,len(arr)):
if arr[j]推荐阅读
- 数据结构与算法python版|排序算法（插入排序）
- python机器学习|从零到一实现神经网络（python）（一）
- python功能库|python第三方库--selenium库
- 关于python的一些tip|关于selenium配置Chrome驱动（Windows系统）
- 关于python的一些tip|关于使用selenium定位网页元素时系统警告定位方法弃用的问题
- 关于python的一些tip|关于ASCII码的转换
- Python如何处理异常和错误（）
- Python Tkinter中的消息小部件如何使用（）
- 如何实现用Python打开文件（详细代码）