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

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

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");elseSystem.out.println("The list is not sorted");}public static boolean isSorted(int[] list){boolean bool=true;//判断是否有序，若无序，则输出false ，反之truefor (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;}
}