Решил для тренировки написать функцию бинарного поиска целых чисел в массиве. Есть два массива и функция:
let arr1 = [1, 2, 3, 4, 5, 6, 7, 8, 9];
let arr2 = [9, 8, 7, 6, 5, 4, 3, 2, 1];
let binarySerch = (arr, num) => {
let currentIndex = arr.length / 2;
if (arr[0] == num) return 0;
while (arr[currentIndex] != num) {
if (arr[currentIndex] < num) currentIndex /= 2;
else currentIndex *= 2;
}
if (currentIndex == 1 && arr[0] != num) return -1;
return currentIndex;
}
//console.log(binarySerch(arr2, 6));
Чтобы смотреть результат, использую gulp и browserSync. Почему-то при вызове функции вкладка начинает постоянно крутиться, а gulp не выполняет сборку js. В чем может быть проблема? И еще у меня есть связанный вопрос к этому алгоритму.