题目

题目描述

7.19（是否排好序了？）编写以下方法，如果参数中的list数组已经排好序了则返回true：
public static boolean isSorted(int[] list)
编写一个测试程序，提示用户输入一个列表，显示该列表是否已经排好序
注意，输入的第一个数表示列表中的元素个数，该数不是列表的一部分
运行示例：

Enter the size of the list: 8
Enter the contents of the list: 10 1 5 16 61 9 11 1
The list has 8 integers 10 1 5 16 61 9 11 1 
The list is not sorted

Enter the size of the list: 10
Enter the contents of the list: 1 1 3 4 4 5 7 9 11 21
The list has 10 integers 1 1 3 4 4 5 7 9 11 21 
The list is already sorted

Enter the size of the list: 10
Enter the contents of the list: 10 9 8 7 6 5 4 3 2 1
The list has 10 integers 10 9 8 7 6 5 4 3 2 1 
The list is already sorted

破题

1. 主方法：获取用户输入（定义list长度）
2. 主方法：声明一个数组+获取用户输入（给list赋值）
3. 主方法：调用方法isSorted，传入刚刚赋值好的数组，接收boolean返回值
4. 主方法：根据返回值输出结果
5. isSorted方法：获取传入的数组长度为length
6. isSorted方法：声明一个数组，长度等于length
7. isSorted方法：将输入的数组复制给刚刚声明的数组
8. isSorted方法：对list进行排序（直接调用Arrays类的sort方法）
9. isSorted方法：对两个数组进行深度比较（equals(lis1, list2)），并直接输出返回值

代码

import java.util.Arrays;
import java.util.Scanner;

public class Test7_19 {
    
    
    public static void main(String[] args) {
    
    
        //1. 主方法：获取用户输入（定义list长度）
        Scanner input = new Scanner(System.in);
        System.out.print("Enter the size of the list: ");
        int length = input.nextInt();
        //2. 主方法：声明一个数组+获取用户输入（给list赋值）
        int[] list = new int[length];
        System.out.print("Enter the contents of the list: ");
        for (int i = 0 ; i < length ; i++){
    
    
            list[i] = input.nextInt();
        }
        //2+ 输出数组长度和元素
        System.out.print("The list has " + length + " integers ");
        for (int i = 0 ; i < length ; i++){
    
    
            System.out.print(list[i] + " ");
        }
        //3. 主方法：调用方法isSorted，传入刚刚赋值好的数组，接收boolean返回值
        boolean bool = isSorted(list);
        //4. 主方法：根据返回值输出结果
        if (bool)
            System.out.print("\nThe list is already sorted");
        else
            System.out.print("\nThe list is not sorted");
    }
    // isSorted方法：判断传入的数组是否已经排好序
    public static boolean isSorted(int[] list){
    
    
        //5. isSorted方法：获取传入的数组长度为length
        int length = list.length;
        //6. isSorted方法：声明2个数组，长度等于length
        int[] list_copy = new int[length];
        int[] list_copy_reverse = new int[length];
        //7. isSorted方法：将输入的数组复制给刚刚声明的两个数组（顺序不同）
        for (int i = 0 ; i < length ; i ++){
    
    
            list_copy[i] = list[i];
            list_copy_reverse[i] = list[length - i - 1];
        }
        //8. isSorted方法：对list进行排序（直接调用Arrays类的sort方法）
        Arrays.sort(list);
        //9. isSorted方法：对两个数组进行深度比较（equals(lis1, list2)），并直接输出返回值
        return Arrays.equals(list, list_copy) || Arrays.equals(list, list_copy_reverse);
    }
}