【排序算法】01选择排序

选择排序的核心是选择，即只比较，比较完成一轮确定一个数的最终位置之后再进行交换

算法简单描述

存在一个大小为n的无序数组，需要进行排序
第一轮：
第1个数分别和第2到n个数比较，记录最小值的坐标，全部比较完成之后，将最小值和第1个值交换
第二轮：
第2个数分别和第3到n个数比较，记录最小值的坐标，全部比较完成之后，将最小值和第2个值交换
。。。。。。。
第n-1轮：
比较低n-1和n，若n<n-1则交换

代码

    /**
     * 选择排序
     * @param nums
     * @return
     */
    private static int[] sortSelection(int[] nums){
        for(int i=0;i<nums.length-1;i++){
            int minIdx=i; //本轮最小值下标
            for(int j=i+1;j<nums.length;j++){
                if(nums[j]<nums[minIdx]){
                    minIdx = j;
                }
            }
           //将最小值交换到本轮第一个位置
            int num=nums[minIdx];
            nums[minIdx] = nums[i];
            nums[i]=num;
        }
        return nums;
    }

时间复杂度

一共需要进行 （n-1）+（n-2）+.......+3+2+1 次处理，根据等差数列求和公式可以算出来：（a1+an)n/2 即 n(n-1)/2 ,化简得O（n的平方）