Почему двоичный поиск работает только «вверх»?

Question

[Destell]

Пример

Озадачился бинарным поиском. Возникла проблема - он работает только "вверх".
Т.е. если в массиве типа [ "0", "1", "2", "3", "4", "5", "6", "7", "8", "9" ] я буду искать 9, то она найдется, но все предыдущие цифры выдают none.
Пробовал менять цикл, результат все тот же. В чем может быть косяк?

Как это работает:
Используем
min = 0;
max = длина массива - 1 (получаем максимальный индекс);
mid = (min + max) / 2 и округляем в меньшую сторону - получаем индекс центрального элемента в массиве.

Когда вводим число в поиск, сравниваем его с элементом под индексом mid.
Если равенство верно - выводим в консоль результат.

Если элемент под индексом mid больше, чем число, которое мы ищем, то max = mid - 1, далее находим mid для нового интервала и повторяем до результата.

Аналогично, если элемент под индексом mid меньше, чем число, которое мы ищем, то min = mid + 1, далее находим mid для нового интервала и повторяем до результата.

Answer 1

[0xD34F]

Косяков и странностей тут навалом.

Значение max вы перед началом поиска устанавливаете равным максимальному индексу - отлично. А как же min - почему не устанавливаете его равным 0? Забыли? Или думаете что 0 там сам собой появится? Не появится.

Кстати, а зачем min и max класть в data? - вне binarySearchInit они не используются. Пусть будут локальными переменными этого метода.

Значения в массиве являются строками, так что у вас 11 будет меньше, чем 2 (или для вас не существует ничего больше девятки?). Надо сделать числами, замените .push(item) на .push(+item) (или .push(Number(item)), или .push(parseInt(item))). Соответственно, надо сделать числом и search - для этого достаточно добавить соответствующий модификатор v-model.

Сортировка введённых данных - по умолчанию элементы массива сортируются как строки. Заменить .sort() на .sort((a, b) => a - b).

Зачем такие сложности с отдельной кнопкой для получения данных? Сделайте array вычисляемым свойством:

computed: {
  array() {
    return this.info
      .split(';')
      .map(n => parseInt(n))
      .filter(n => !Number.isNaN(n))
      .sort((a, b) => a - b);
  },
},

Да и сам результат поиска тоже может быть вычисляемым свойством.

Comments

[Destell]

min задан

data: {
      info: '',
      search: '',
      array: [],      
      min: 0,      
      max: '',
      //mid: '',
      //trialItem: ''
},

[0xD34F]

Destell, один раз. А чему он будет равен при повторном поиске? Тому значению, которое было на момент окончания предыдущего поиска, т.е., часть массива из поиска выпадает (а если искался максимальный элемент - то весь массив целиком, почему вы после поиска 9 ничего и не можете найти). Сбрасывайте min перед началом поиска.

[Destell]

0xD34F, Точно! Спасибо, попробую.

[Destell]

0xD34F, про отдельную кнопку - это, так сказать, задаток на дальнейшую работу, где новые данные будут добавляться к уже существующим в массив.