检查数组的排序

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];
}

Answer 2

测试是否升序：

for item i in items
    if i > nextitem
       return false

return true