编写以卜方法,如果参数中的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; } }