Javascript бинарный поиск / вставка Preformance
function binarySearch(value)
{
var startIndex = 0,
stopIndex = words.length - 1,
middle = Math.floor((stopIndex + startIndex) / 2);
while (words[middle] != value && startIndex < stopIndex) {
// adjust search area
if (value < words[middle]) {
stopIndex = middle - 1;
} else if (value > words[middle]) {
startIndex = middle + 1;
}
// recalculate middle
middle = Math.floor((stopIndex + startIndex) / 2);
}
}
Я делаю большой список слов в формате массива:
например["a","ab","abc","b"]
В алфавитном порядке. Проблема, с которой я столкнулся, заключается в изменении моего алгоритма двоичного поиска, чтобы добавить слово в правильном месте и затем обновить?
Каков наилучший способ добавить слово в упорядоченный массив с точки зрения производительности? И почему это лучший способ сделать это?