Какие существуют алгоритмы для проверки последовательности цифр на упорядоченность?

Несколько алгоритмов для проверки последовательности цифр на упорядоченность:

• Последовательное сравнение пар соседних чисел. 4 Для этого нужно последовательно перебрать все пары и сравнить их. 4 Если при очередной проверке признак «больше-меньше» меняется, то последовательность неупорядоченная. 2 Если же до конца массива этот признак не менялся, то последовательность упорядоченная. 2
• Проверка отдельно на упорядоченность старшей и младшей части числа. 1 Это позволяет сократить объём используемой памяти, но требует большего количества операций. 1
• Использование таблицы для проверки по частям числа. 1 Например, составляется таблица из миллиона ответов, далее от исходной строки откусывается с нахлёстом по 6 символов и соответствующее 6-значное число проверяется по готовой таблице в одну операцию. 1

Выбор алгоритма зависит от конкретных условий и требований к решению задачи.