宜春市城市建设网站,公共资源交易中心主任级别,产品推广方案思维导图,成都自由行4天最佳路线一、选择排序的算法思想 弄懂选择排序算法#xff0c;先得知道两个概念#xff1a;未排序序列#xff0c;已排序序列。 原理#xff1a;以升序为例#xff0c;选择排序算法的思想是#xff0c;先将整个序列当做未排序的序列#xff0c;以序列的第一个元素开始。然后从左…一、选择排序的算法思想 弄懂选择排序算法先得知道两个概念未排序序列已排序序列。 原理以升序为例选择排序算法的思想是先将整个序列当做未排序的序列以序列的第一个元素开始。然后从左往右遍历一轮未排序的序列找到最小的元素其实就是依次把未排序序列中的元素与已排序序列中最后一个元素作比较小的话就交换彼此选择排序每轮循环都会确定一个最终位置的元素。 时间复杂度内外两层循环所以是 空间复杂度没有用到额外的空间所以是 稳定性不稳定
二、选择排序的算法步骤
初始化给定一个需要排序的数组遍历数组从数组的第一个元素开始每次遍历都要在整个未排序序列中找出最小元素比较并交换元素将找到的最小元素与未排序部分的第一个元素交换位置这样每一轮结束后原来的未排序序列的第一个元素就变得整个未排序部分最小的了于是他就有序了。就可以把它归为已排序部分移动假想墙随着每一轮的完成相当于在数组中形成了一道“墙”墙左边的元素都是已排序的右边则是未排序的部分。下一轮的比较将在这道墙的右边进行 重复过程2到4步骤不断遍历并交换元素直到所有的元素都被处理过 本文是自己的算法学习笔记所以就不放动图演示了网上很多都比较画的好这里超级推荐一个开源算法项目链接我放在这里了非常感谢开源大佬《hello算法》选择排序
三、基于Python的选择排序实现
def selection_sort(arr):选择排序n len(arr)# 外循环未排序区间为 [i, n-1]for i in range(n - 1):# 内循环找到未排序区间内的最小元素k i 每次都先假设未排序部分第一个元素是最小元素for j in range(i 1, n):if arr[j] arr[k]:k j # 记录最小元素的索引# 将该最小元素与未排序区间的首个元素交换arr[i], arr[k] arr[k], arr[i]
