Алгоритм бинарного поиска на JavaScript

Разберём алгоритм бинарного поиска, как он работает, повторим логарифмы и напишем на JS реализацию. 🌺
🏰 Английский YouTube: @webelart_en

Ссылки используемые в уроке:

00:00 Введение.
00:50 Основная часть.

На канале я рассматриваю различные темы веб-разработки, на текущий момент: веб-основы, веб-анимации, веб-дизайн.

[gamemobile]

Реально просто и лаконично 👍 Спасибо!

[marinam]

классный материал, очень нравится Ваша подача, смотрю с удовольствием и благодаря этому учусь объяснять непонятные мне вещи

[igormajrov]

Классная тема. Я когда покопался в сети на тему, какие есть методы поиска, то присел. Повод создать еще пару десятков видео на тему)))

[jessicalang]

Всё отлично наглядно показываете и рассказываете ..

[FuzeTox]

it's really simple thanks to you )
good video !

[luckytima]

Спасибоо вам люблю ваши видео, мне все понятно )

[kochetov]

звук можно пустить в оба канала в Windows Settings > Ease of access > Audio опция "Turn mono audio", на macOS - "play stereo audio as mono" в Accessibility

[gregdabro]

Спасибо, ты супер! Долго не мог въехать а ты прям разжевала)

[yankov]

Спасибо, подписчики смотрят, ставят лайки и комментируют

[vanmihaylovich]

Когда искомое число вне диапазона, то важно с первой итерации алгоритма возвращать верный ответ.

За ссылку на канал Виктора особая благодарность.

Продолжай выпускать новые видео. Алгоритмы – хороший повод упражняться в js.

[STELLS]

Видос огонь, только почему-то у меня звук только в левом наушнике 😂, тип звук чуть уехал, но это мелочи.
Тема алгосов - это прям топ!
Иду смотреть след видео)

[romanmed]

что можно узнать за 17 мин видео? а оказывается можно специфическую теорию узнать и увидеть как и для чего оно применяется. еще один шаг на пути повышения вкалификации.

[vyshnyvetskyy]

Хорошая подача информации, структура, правильно поставленная речь, но вот звук... а так лайк) за полезное инфо!

[dodokwak]

Картинка на заднем фоне подсказывает, что будет всё делить на пополам

[ДенДенев-вл]

Как странно, именно такая реализация уже на golange почему то не срабатывает. Не могу понять почему. А такая без проблем работает:
func binSearch(arr []int, item int) int {
left := 0
right := len(arr) - 1
index := (right-left)/2 + left
mid := arr[index]

for left <= right {
if item == mid {
return index
} else if item < mid {
right = index - 1
} else {
left = index + 1
}

index = (right-left)/2 + left
mid = arr[index]
}

return -1
}

[InverserPro]

Рекомендую почитать книгу Метта Фрисби «JavaScript для профессиональных разработчиков».

[igork]

Почему left -1 а не 0, ведь первый элемент имеет индекс 0 ?

[dianashakirova]

Здравствуйте, Елена.Не подскажите можно ли стать как-нибудь патроном вашего канала.Я хотела получить исходники макетов с параллакс эффектом, но карта ты не принимается(

[АлександрЗверев-гс]

Интересно, но звук очень и очень тихий, сначала подумал вообще без звука...)

[zipponvr]

все конечно классно
только что делать если массив не сортированный?