是否排序好了 Exercise07_19

import java.util.Scanner;
import java.util.Arrays;
/**
 * @author 冰樱梦
 * 时间2018年12月
 * 题目：是否排序好了
 *
 */
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 sizeOfList=input.nextInt();
        int[] list=new int[sizeOfList];
        int[] list1=new int[list.length];
        System.out.println("Enter the contents of the list： ");
        for(int i=0;i<list.length;i++){
            list[i]=input.nextInt();
        }
        System.out.print("The list has "+sizeOfList+" integers ");
        for(int a:list){
            System.out.print(a+" ");
        }
        for(int i=0;i<list.length;i++){
            list1[i]=list[i];
        }
        if(isSorted(list1,list)){
            System.out.println("
The list is already sorted");
        }
        else System.out.println("
The list is not sorted");
    }
    
    
    /**
     * @param list1
     * @param list
     * @return  true or false 
     * 判断两个数组是否相等
     */
    public static boolean isSorted(int[] list1,int[] list){
        if(Arrays.equals(list1,bubble(list))){
            return true;
        }
        return false;
    }
    
    
    
    /**
     * @param list
     * @return list
     * 修改了Arrays类的sort，变成int[] 类型的返回值
     */
    public static int[] bubble(int[] list){
        
        for(int i=0;i<list.length;i++){
            for(int j=0;j<list.length-1-i;j++){
                if(list[j]>list[j+1]){
                    int temp=list[j];
                    list[j]=list[j+1];
                    list[j+1]=temp;
                }
            }
        }
        return list;
    }
}