题解 | 有序序列判断

import java.util.Scanner;
import java.util.*;
public class Main {
    //主程序：输入数组，调用冒泡，输出
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N=sc.nextInt();
        boolean q=true;
        int[] arr=new int[N];//原数组
        int[] arrmin = new int[N];//复制原数组，准备调用方法1
        int[] arrmax = new int[N];//复制原数组，准备调用方法2

        for(int i=0;i<N;i++){
            arr[i]=sc.nextInt();
            arrmin[i]=arr[i];
            arrmax[i]=arr[i];
        }
        maopao1(arrmin);//调用冒泡后获得有序数组（小到大）
        maopao2(arrmax);//调用冒泡后获得有序数组（大到小）

        //[Arrays.equals(数组1，数组2)] 可用来比较两个数组
        if(Arrays.equals(arr,arrmin)){
            System.out.println("sorted");
        }else if(Arrays.equals(arr,arrmax)){
            System.out.println("sorted");
        }else{
            System.out.println("unsorted");
        }
        sc.close();
    }
    //方法：冒泡排序（从小到大排序）
    public static int[] maopao1(int[] arr){
        int temp =0;
        for(int i=0;i<arr.length-1;i++){
            for(int j=0;j<arr.length-1-i;j++){
                if(arr[j]>arr[j+1]){
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        return arr;
    }
    //冒泡排序（从大到小排序）
    public static int[] maopao2(int[] arr){
        int temp =0;
        for(int i=0;i<arr.length-1;i++){
            for(int j=0;j<arr.length-1-i;j++){
                if(arr[j]<arr[j+1]){
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        return arr;
    }
}