选择排序属于排序算法属于算法基础

相比冒泡排序而言，选择排序是一种相对容易理解的排序算法。
本文旨在介绍选择排序的关键点及其具体实现方式。

目录

• 算法思路
• 算法要点
• 模拟实现
• 结果验证

---

算法思路

选择排序与冒泡排序极为相似，在算法设计上都采用了比较与交换这两种基本操作作为核心环节。具体而言，在每一轮外层循环中都会确定一个尚未排好序的部分，并从中选出最小值将其放置到正确的位置上，并将整个序列划分为已有序的部分与待排列的部分。然而它们也有明显差异：在冒泡排序中，在内层循环期间会进行交换操作；而在选择排列中，则会在外层循环阶段执行交换操作。
需要说明的是，在每次内层循环中仅需找出当前轮次中的最小元素索引即可。

---

算法要点

选择排序的主要要点如下所示(N个元素，数组元素从0开始计数)：

• 外部迭代过程：i从0到N-2时执行一次外部迭代（共N-1次外部迭代），每次迭代均采用逐步推进的方式完成。
• 最小值标记：在外部迭代开始时设置最小值索引标志为当前索引位置，在内部迭代完成后若需更新，则在外部迭代阶段进行