Бинарный поиск и сортировка, как?

Question

[leirons]

В чем смысл бинарного поиска если нам нужно отсортировать массив для бинарного поиска, не легче ли находить это значение во время сортировки?

Answer 1

[GavriKos]

Во первых - массив на входе может быть уже отсортирован. Банальный пример - лог-файл - в нем уже все по времени отсортированно.
Во вторых - это если одно число надо найти выгода будет. А вот если вам нужно несколько чисел по определенным условиям - будет быстрее бинарный. Понятно что его тогда надо модифицировать - не простой перебор будет, но такие алгоритмы и задачи есть - встречал на собеседованиях.