Algorithmen (Animationen)Läuft in Ihrem BrowserGeprüft am 1. Oktober 2026

Binary Search: Animation

Binary Search: Animation. Animierte Frontend-Algorithmen: Sortieren, Suchen, Debounce und Throttle, Event Loop, virtuelles DOM, Caches, Trie und Pfadsuche. Schnell, privat und einfach im Browser nutzbar.

Lokalstandardmäßig privatSchnellohne Registrierung

Die Bedienelemente des Tools unten sind vorerst auf Englisch.

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