Алгоритмы (анимации)Работает в браузереПроверено: 1 октября 2026 г.

Binary Search: визуализация

Binary Search: визуализация. Анимированные алгоритмы для фронтенда: сортировка, поиск, debounce и throttle, event loop, виртуальный DOM, кеш, trie и поиск пути. Быстро, приватно и удобно прямо в браузере.

Локальноприватно по умолчаниюБыстробез регистрации

Элементы управления инструмента ниже пока на английском языке.

SearchingTime: O(log n)Space: O(1)

Numbers (comma separated)Number to find

Array

▲ lo▲ hi

Step 1 / 7

Binary search needs a sorted list (yours is sorted for you). It looks at the middle and throws away half each time.

checking
found / in view
ruled out

JavaScript

1function binarySearch(arr, target) {
2  let lo = 0, hi = arr.length - 1;
3  while (lo <= hi) {
4    const mid = (lo + hi) >> 1;
5    if (arr[mid] === target) return mid;
6    if (arr[mid] < target) lo = mid + 1;
7    else hi = mid - 1;
8  }
9  return -1;
10}

Tip: use the arrow keys to step and the space bar to play or pause.

Loading animation...