Алгоритмдер (анимация)Браузеріңізде жұмыс істейдіТексерілген күні: 2026 ж. 1 қазан

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