如何检查数组是否已经排序

Question

那么如何制作这样的逻辑呢

int[] arr = {2, 5, 3};

if (/* arr is sorted */)
    ....
else 
    ...

它的方法Array.sort是无效的

Answer 1

您不需要对数组进行排序以检查它是否已排序.循环遍历每个连续的元素对,并检查第一个元素是否小于第二个元素; 如果找到一个不成对的对,则不对数组进行排序.

boolean sorted = true;

for (int i = 0; i < arr.length - 1; i++) {
    if (arr[i] > arr[i+1]) {
        sorted = false;
        break;
    }
}

Answer 2

public static <T>
boolean isArraySorted(T[] elements, Comparator<? super T> cmp) {
  int n = elements.length;
  for (int i = 1; i < n; ++i) {
    if (cmp.compare(elements[i-1], elements[i]) > 0) { return false; }
  }
  return true;
}