检查数组的排序

Question

我需要一个算法,用于查找N元素随机排序的整数数组是否已经排序.

Answer 1

只需循环遍历数组,直到找到一个小于前一个元素的元素.在C/Java'ish伪代码中:

int prev = array[0];
boolean sorted = true;
for (int i=1; i<array.length; i++) {
  if (array[i] < prev) {
    sorted = false;
    break;
  }
  prev = array[i];
}