На этот вопрос есть ответы на Stack Overflow на русском : Почему отсортированный массив обрабатывается быстрее, чем не отсортированный? Вот фрагмент кода C ++, который демонстрирует очень своеобразное поведение. По какой-то странной причине сортировка данных чудесным образом делает код почти в...