Algoritmos (animações)Funciona no seu navegadorRevisado em 1 de outubro de 2026

Binary Search: animação

Binary Search: animação. Algoritmos animados para front-end: ordenação, busca, debounce e throttle, event loop, DOM virtual, caches, trie e busca de caminhos. Rápido, privado e fácil de usar no navegador.

Localprivado por padrãoRápidosem cadastro

Os controles da ferramenta abaixo ainda estão em inglês.

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...