选择排序 Java的实现与思路

选择排序与插入排序类似都是1空间复杂度并且时间复杂度位N平方的排序算法（插入算法在最差情况时才是N平方），他们在处理小规模的数据时效率不错。

选择排序的思路就是，不断的找出最小或者最大的元素放在他所应该存在的位置（index）。保证在index前的元素都是有序的并不断增加index的位置

数学归纳法来看：
1.当仅有一个元素时，他就是最小的
2.不断的对index后的全部元素进行遍历找出最小或者最大的与index位置的元素交换位置，这样保证了每一次循环前0到index-1的元素都是有序的。
3.在index到了最后一个元素时结束

代码如下：

public static void sort(int[] ints){
        int index = 0;
        while (index<ints.length){
            int min = ints[index];
            int save = index;
            for (int i =index;i<ints.length;i++){
                if (ints[i]<min){
                    min = ints[i];
                    save = i;
                }
            }
            ints[save] = ints[index];
            ints[index] = min;
            index++;
        }
    }