Java黑皮书编程练习题*7.19(是否已排序?)

编写以卜方法，如果参数中的list数组已经按照升序排好了,则返回 true。

public static boolean isSorted ( int[ ]  list )

编写测试程序,提示用户输入一个列表,显示该列表是否已经排好序。下面是个运行示例。

注意,输入中的第一个数表示列表中的元素个数。该数不是列表的一部分。

import java.util.Scanner;

public class Exercise07_19 {
    public static void main(String[] args) {
        Scanner input =new Scanner(System.in);
        //输入数组个数
        System.out.println("Enter the size of the list : ");
        int size =input.nextInt();
        //输入数组
        System.out.println("Enter the contents of the list : ");
        int[] list=new int[size];
        for (int i =0;i<list.length;i++){
            list[i]=input.nextInt();
        }
        System.out.print("The list has "+size+" integers");
        //打印数组
        for (int i =0;i<list.length;i++){
            System.out.print(list[i]+" ");
        }
        System.out.println();
        //判断是否排好序，若返回true，则有序
        if (isSorted(list))
            System.out.println("The list is already sorted");
        else
            System.out.println("The list is not sorted");

    }
    public static boolean isSorted(int[] list){
        boolean bool=true;
        //判断是否有序，若无序，则输出false ，反之true
        for (int i=0;i<list.length;i++){
            for (int j=i+1;j<list.length;j++){
                if (list[j]<list[i])
                    bool=false;
                break;
            }
        }
        return bool;
    }
}