Встречается на собеседованиях • сегодня

Только ли по возрастанию должен быть отсортирован массив передаваемый на вход в функцию бинарного поиска

Да, массив должен быть отсортирован строго по возрастанию. Бинарный поиск работает только на отсортированных данных, так как он делит массив пополам и сравнивает искомый элемент с серединой. Если массив не отсортирован, алгоритм может пропустить нужный элемент.

Пример:

javascript
// Работает только с отсортированным массивом
function binarySearch(arr, target) {
  let left = 0;
  let right = arr.length - 1;

  while (left <= right) {
    const mid = Math.floor((left + right) / 2);
    if (arr[mid] === target) return mid;
    if (arr[mid] < target) left = mid + 1;
    else right = mid - 1;
  }
  return -1;
}

const sortedArr = [1, 3, 5, 7, 9];
console.log(binarySearch(sortedArr, 5)); // 2
Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы