Решил для тренировки написать функцию бинарного поиска целых чисел в массиве. Есть два массива и функция:
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;
}
Эта функция по идее должна работать для массива сортированного по убыванию. Можно ли как-то адаптировать ее под массив сортированный по возрастанию тоже, но не дублировать код? Например, написать что-то типа:
if(arr[arr.length -1] < arr[arr.length -2]) // сортирован по убыванию и надо двигаться в одном направлении, иначе - в противоположном