排序之选择排序

思想：首先找到数组中最小的那个元素，其次，将它和数组中的第一个元素交换位置（如果第一个元素就是最小，那它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序这种方法叫选择排序，因为它在不断地选择剩余元素之中的最小着。

注意：对于长度为N的数组，选择排序大约需要（N^ 2）／2次比较和N次交换
特点：
  1.运行时间和输入无关。
为了找出最小的元素而扫描一遍数组并不能为了下一遍扫描提供什么信息，这种性质在某种程度上来说是缺点，因为使用选择排序的人可能会惊讶的发现，一个已经有序的数组或者主键全部相等的数组和一个元素随机排列的数组所用的时间是一样的长！
2.数据移动是最少的。
每次交换都会改变两个数组元素的值，因此选择排序用了N次交换－－交换次数和数组的大小是线性的关系。（其他任何算法都不具有这个特征，大部分的增长是线性对数或是平方级的）

java代码实现：

/**
 * 选择排序
 */
private void selectSort(int[] list) {
    // 需要遍历获得最小值的次数
    // 要注意一点，当要排序 N 个数，已经经过 N-1 次遍历后，已经是有序数列
    for (int i = 0; i < list.length - 1; i++) {
        int temp = 0;
        int index = i; // 用来保存最小值得索引

        // 寻找第i个小的数值
        for (int j = i + 1; j < list.length; j++) {
            if (list[index] > list[j]) {
                index = j;
            }
        }

        // 将找到的第i个小的数值放在第i个位置上
        temp = list[index];
        list[index] = list[i];
        list[i] = temp;
    }
}