排序算法-选择排序

选择排序 是这样的原理
第一次排序将 最小的值 放在第一位
第二次排序将 第二小的放在第二位
之后 依次把第i小的 放在 i 位置上

我觉得最重要的一点是 如何拿到最小的那个数的 下标 这是关键

第一次外部循环 时 将第0位作为下标index
然后 内部循环 比较第1位 的大小 和 index位置的大小
如果发现更小的数，就把这个数的下标记录给index 一直找到最小的数的 那个下标

第二次循环 时候 第一位已经是最小的数了 就从第二位开始 找最小的数 下标给index

最后交换位置 就达到效果 。

代码如下：

    public static void main(String[] args) {
        int[] arr = {34, 45, 12, 89, 25, 76, 44, 90, 1, 62, 59};
        for (int i = 0; i < arr.length - 1; i++) {
            int temp = 0;
            int index = i;
            for(int j =i+1;j<arr.length;j++){
                if(arr[j]<arr[index]){
                    index=j;
                }
            }
            temp = arr[i];
            arr[i] = arr[index];
            arr[index] = temp;
        }
        System.out.println(Arrays.toString(arr));
    }