检查数组是否已排序

Question

我正在尝试构建一个接受整数数组作为参数并返回字符串的程序。如果数组从最小到最大排序，则字符串将是“升序”，如果数组从最大到最小排序，则为“降序”，“未排序”是数组根本没有排序，“所有相同”，如果数组的所有元素都相等。

到目前为止，我有以下代码。我在正确的轨道上吗？我在下面指示的行上不断收到错误消息，说“操作符 > 未定义参数类型”。知道是什么原因造成的吗？

import java.util.*;
import java.io.*;
import java.util.Scanner;

public class arrayCheck {
    public static void main(String[] args) throws IOException {
        arrayInput();
        isSorted(null);
    }

    public static String arrayInput() {
        int size = 0;
        Scanner in = new Scanner(System.in);
        System.out.println("Enter the size of the array: ");
        size = in.nextInt();
        System.out.println("The size you enetered is " + size);
        int[] array = new int[size];
        System.out.println("Enter the array: ");
        int j = 0;
        while (j < size) {
            System.out.print("Enter int"+ (j + 1) + ": ");
            array[j] = in.nextInt();
            ++j;
        }
        in.close();
        String arrayS = Arrays.toString(array);
        return arrayS;
    }

    public static String isSorted(String[] arrayS) {
        int n = arrayS.length;
        for (int i = 0; i < n - 1; ++i)
            if (arrayS[i] > arrayS[i + 1])   //ERROR ON THIS LINE
                return "not ascending";
        return "ascending";
    }
}

Answer 1

该错误表示未为 String 类型定义运算符 >，这是数组的元素类型。运算符 < 和 > 仅可用于基本类型，如 int 或 long，不能用于对象。

这里你需要改用String.compareTo，像这样：

    if (arrayS[i].compareTo(arrayS[i+1]) > 0)

Answer 2

String 实现了Comparator，它可以让你比较两个对象的值（接口的形式实际上是Comparator<E>，所以你使用的是Comparator<String>）。

所以，而不是：

for (int i=0;i<n-1;++i) {
    if (arrayS[i]>arrayS[i+1]) {
        // Stuff

...你应该使用：

for (int i=0;i<n-1;++i) {
    if (arrayS[i].compareTo(arrayS[i+1]) > 0) {
        // Stuff

Answer 3

用户输入一个整数数组，所以数组的类型应该保持为int[]。例如：

public static int[] arrayInput() {
    // ...
    return array;
}

public static String isSorted(int[] arrayS) {
    // ...
}

Answer 4

我认为你让事情变得比他们需要的更复杂。

1. 在 arrayInput 中创建一个 int[]，然后将其转换为字符串。为什么？
2. 在 isSorted 中获取一个 String[] 并检查它是否已排序。
   1. 如果你坚持 #1 应该产生一个字符串，为什么 #2 需要一个 String[] 作为输入。
   2. 如果输入是 int[]，我认为您的 isSorted 代码可以正常工作
3. arrayInput 与 isSorted 没有任何关联。

Answer 5

另一种策略。计算升序和降序数组是什么，然后看看它是否匹配。这可能效率较低，但它非常简单且易于实现/调试。我只需要将原始数组装箱即可进行反向排序。

private static void isSorted(int[] array) {
    List<Integer> boxed = new ArrayList<Integer>();
    for (int i : array) {
        boxed.add(i);
    }
    List<Integer> ascending = new ArrayList<Integer>(boxed);
    Collections.sort(ascending);

    List<Integer> descending = new ArrayList<Integer>(ascending);
    Collections.reverse(descending);

    if (boxed.equals(ascending)) {
        System.out.println("Ascending");
    } else if (boxed.equals(descending)) {
        System.out.println("Descending");
    } else {
        System.out.println("Unsorted");
    }
}