Процессор в вашем компьютере угадывает будущее. И ошибается в 5% случаев Мы знаем, что код на отсортированном массиве работает быстрее, чем на неотсортированном. Тот же массив, тот же алгоритм, и те же данные. Просто в другом порядке. Всё потому, что процессор постоянно пытается предсказать будущее. Буквально. Он гадает, какая ветка if выполнится ещё до того, как условие будет вычислено. И на отсортированных данных ему угадывать проще. Давайте вместе разберёмся, как это работает: https://habr.com/ru/articles/1013098/ @prog_point (теперь ещё в VK и Max)