小学生图解排序算法：②选择排序

选择排序

含义：选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 ——某百科

算法原理与步骤

原理见含义；步骤以对给定长度为n的数组a[]从小到大排序为例。
1.从待排序元素第1位a[i]与待排序元素第2位a[i+1]开始比较，记录较小元素下标为index。(注意是待排序元素第一位第二位)
2.上一步骤的较小值a[index]与下一位a[2]比较，记录较小的元素下标为index。
3. ……
4.上一较小值a[index]与末位a[n-1]相比，记录较小的元素下标为index。
5.**交换**a[index]与本轮起始位a[i]交换数值。

以上为一循环的步骤，每循环一次可以确定该次待排序元素间中的最小值，并将其置于合适位置。

---

图解算法
文字描述乏力，依然以对一个具体数组进行排序为例进行图解比较直观。

---

图解分析

• 我们注意到，长度为n=5的数组a[]，共排序了4次。我们以int类型 i 表示排序次序的话，则 i 的取值范围在 1<= i <= n - 1。因数组元素操作其实是操作其下标，而下标从0开始ÿ