十大经典排序算法——选择排序（Selection Sort）

算法

（1）算法基本思想是每一次选择出所有元素中最小（大）元素到第1,2，3…n个位置上；
（2）每次的选择都是简单遍历；
（3）时间复杂度也是O(n^2)

代码1

（1）index的存在意义没有了！可以直接将index换成i

    public int[] select(int[] arr){
        int len = arr.length;
        for(int i = 0; i < len; i++){
            int index = i;
            for(int j = i + 1; j < len; j++){
                if(arr[index] > arr[j]){
                    int tmp = arr[index];
                    arr[index] = arr[j];
                    arr[j] = tmp;
                }
            }
        }

        return arr;
    }

代码1-2 优化

（1）这样写中间记录索引即可，只需要最后一次修改值即可，而不需要一直修改

    public int[] select2(int[] arr){
        int len = arr.length;
        for(int i = 0; i < len; i++){
            int index = i;
            for(int j = i + 1; j < len; j++){
                if(arr[index] > arr[j]){
                    index = j;
                }
            }
            int tmp = arr[index];
            arr[index] = arr[i];
            arr[i] = tmp;
        }

        return arr;
    }