Я не могу понять, почему же, при попытке вывести значения из массива, Я получил: -1. Это правило не работает на все значения в массиве, но исключения всё таки есть. И это: Банан, Киви, Клубника. Данные 3 значения - выдают то, что от них ожидалось. А остальные значения - нет.
Чтобы не возникало вопросов, предоставлю Вам код:
var array = ["Груша", "Яблоко", "Абрикос", "Банан", "Апельсин", "Киви", "Клубника"];
function binarySearch(arr, value) {
var first = 0;
var last = arr.length - 1;
var middle;
while (first <= last) {
middle = Math.floor((first + last) / 2);
if (arr[middle] === value) {
return arr[middle];
} else if (arr[middle] > value) {
last = middle - 1;
} else {
first = middle + 1;
}
}
return -1;
}
var wasItFound = binarySearch(array, "Груша");
console.log(wasItFound);
Что же мне делать, чтобы исправить это? Помогите пожалуйста, уже долго сижу над этой задачкой.