Верно ли написал бинарный поиск?

Question

[justifycontent]

const binarySearch = (list, n) => {
    let start = 0,
        end = list.length - 1,
        mid;
    
    while(start <= end) {
      mid = Math.floor((start + end) / 2);
      if (n < list[mid]) {
        end = mid - 1;
      } else if (n > list[mid]) {
        start = mid + 1;
      } else {
        return `Искомое ${n} найдено на ${mid} индексе(${list[mid]})`;
      }
    }

    return `Искомое ${n} не найдено!`;
  }

Comments

[Lynn «Кофеман»]

n !== mid — что это за сравнение тёплого с мягким?

Бинарный поиск предполагает что массив уже отсортирован. Так что у вас либо лишняя сортировка, либо быстрее и проще искать перебором

[justifycontent]

Lynn «Кофеман», Спасибо, что указали на ошибки, исправил. Но сейчас проверил и почему-то не ищет именно букву 'D' в списке ['A', 'B', 'C', 'D', 'E', 'F', 'G'], а остальные буквы ищет

[Lynn «Кофеман»]

justifycontent, потому что условие n !== list[mid] вроде вообще не нужно

[justifycontent]

Lynn «Кофеман», Цикл ведь должен выполняться, пока искомое не будет равно середине

[Lynn «Кофеман»]

Для этого у вас есть else внутри цикла

А сейчас у вас даже вход в цикл не происходит

Answer 1

[jcmvbkbc]

Верно ли написал бинарный поиск?

Не, неверно. Попробуй им найти 1 в массиве {0, 1}.

Comments

[justifycontent]

Я уже исправил, все ок ). Спасибо за отзыв