练习001 排序

练习001 排序

自己练

public static int[] line(int[] nums){
        int[] cat = new int[nums.length];
        int max = nums[0];
        int a = 0;
        int[] newnums = new int[nums.length-1];

        if(nums.length == 1){
            cat[0] = nums[0];
        }else {
            // 求出nums[]的最大值：
            for (int i = 0; i < nums.length; i++) {
                if (nums[i] > max) {
                    max = nums[i];
                    a = i;
                }
            }
            cat[cat.length - 1] = nums[a];

            // 将nums[]除了最大值nums[a]之外的项编入newnums[]：
            for (int j = 0; j < a; j++) {
                newnums[j] = nums[j];
            }
            for (int k = a + 1; k < nums.length; k++) {
                newnums[k - 1] = nums[k];
            }

            // 将newnums[]排序编入cat[]的前(nums.length-1)项：
            for (int b = 0; b < newnums.length; b++) {
                cat[b] = line(newnums)[b];
            }
        }
        return cat;
    }

较好方法

Arrays.sort(test03); // 排序数组

System.out.println(Arrays.toString(test03)); // 输出数组

详见Arrays类。