数据结构之简单选择排序介绍与举例

简单选择排序

简单选择排序是一种排序算法，其基本思想是：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录交换之。

举例：
给定数组 [64, 25, 12, 22, 11]，进行简单选择排序。

首先，在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
重复第二步，直到所有元素均排序完毕。
排序过程：

[11, 25, 12, 22, 64] （将64与11交换）
[11, 12, 25, 22, 64] （将25与12交换）
[11, 12, 22, 25, 64] （将22与25交换，此时22已在正确位置，实际上这一步可以省略交换操作，但为了保持算法的一致性，仍然进行交换）
最终得到排序后的数组：[11, 12, 22, 25, 64]。