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