Как осуществляется бинарный поиск по словам?

Question

[AlexNew22]

Как осуществляется бинарный поиск по словам?
Или бинарный поиск возможен только по поиску определенного числа в массиве?

Answer 1

[Yuriy Vorobyov]

Вот тут вся идея и алгоритм

Comments

[AlexNew22]

Каким образом происходит поиск по совпадению букв?
В какой момент мы там понимаем куда нам дальше вести поиск, в первую половину массива или вторую?

[Yuriy Vorobyov]

AlexNew22, вопрос задан в категории JS, так что можно опираться на предоставленную в языке функцию сравнения

[AlexNew22]

Yuriy Vorobyov, я так понял, если у нас массив не отсортирован, то такой алгоритм не рабочий, т.к. нам нужно каждое значение приводить к числу?

[Yuriy Vorobyov]

AlexNew22, бинарный поиск в своей основе ждет, что мы ищем в отсортированном массиве, т.к. по алгоритму мы будем смещаться в правую или левую части, если значения не отсортированы, то такой алгоритм просто не имеет смысла. Дальше реализация меняется в зависимости от языка, самый простой и понятный вариант, - сравнивать лексически, обычно языки дают для этого встроенную функцию, например, compareTo() из Java вернет 0, если строки будут равны, далее если аргумент будет лексически больше, то вернется ортицательное число, иначе положительное число. Поэтому, как мы можем видеть в коде выше, идет проверка на 0 и значения больше 0 (можно было и на значения меньше 0)