题解 | #有序序列判断#

import java.util.*;
public class Main {
    //方法：冒泡排序（从小到大顺序）
    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;
    }
    //主程序：输入数组，调用冒泡，输出
    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.print("sorted");
        } else  {
            if (Arrays.equals(arr, arrmax)) {
                System.out.print("sorted");
            } else {
                System.out.print("unsorted");
            }
        }
    }
}