排序算法（四）选择排序
1.算法思路
选择排序（Selection-Sort）是一种简单直观的排序算法。它的工作原理：依次遍历数列的位置（0到n），首先取第 0 个位置，之后从该位置之后的数列中寻找最小（最大）元素，将找到的数据元素与第 0 个位置的数据元素相交换。依次遍历接下了的所有位置（1、2、3.....n），直到所有元素均排序完毕。
2.图片示例
静图示例
动图示例
3.代码实现
int[] numbers = {32, 54, 66, 8, 1, 6, 77, 69};
for (int i = 0; i < numbers.length; i++) { // 最外层循环起遍历所有位置作用
// 在这里记录位置和数据是极为重要的！！！
// 分析一下代码即可明白
int key = numbers[i]; // 记录当前数据，其实 numbers[i] 就是当前数据
int position = i; // 记录当前数据的位置，其实 i 就是当前数据的位置
for (int j = i + 1; j < numbers.length; j++) { // 最里面循环起寻找最小（大）元素
// 取最小（大）元素
if (numbers[j] < key) {
key = numbers[j];
position = j;
}
}
// 交换数据
numbers[position] = numbers[i];
numbers[i] = key;
}
4.总结
选择排序是不稳定排序算法。因为最坏情况下，即待排序记录初始状态是按第一条记录最小，之后的记录从小到大顺序排列，则需要移动记录的次数最多为3（n-1），而最好情况下，即待排序记录初始状态就已经是正序排列了，则不需要移动记录。在使用选择排序算法时，数据量尽量小为好。
