Проверьте сортировку массива

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