选择排序理解(Java实现)

直接选择排序

原理

• 每一趟从无序序列中选出最大（或最小）的一个元素，顺序放在后面有序序列的首部，直到全部待排序的数据元素排完。

复杂度

• 时间复杂度为O(N^2)

代码实现

    public void selectSort(int[] nums) {
        //记录当前无序序列中最大值的索引
        int max;
        //中间变量
        int temp;
        //取出最值的趟数为nums.length-1，因为剩下的最后一个是0号位的数，其必定是最小或最大的
        for (int i = 1; i < nums.length; i++) {
            //无序序列中默认最大值为首位
            max=0;
            //内循环找出当前无序序列中的最大值的索引，外循环变量i决定了无序序列的长度，即决定了内循环的比较次数
            for (int j = 1; j <= nums.length - i; j++) {
                if(nums[j]>nums[max])max=j;
            }
            //将无序序列中的最大值放到有序序列的首部（最小值位）
            temp=nums[nums.length-i];
            nums[nums.length-i]= nums[max];
            nums[max]=temp;
        }
    }