Algoritmlar (animatsiya)Brauzeringizda ishlaydiTekshirilgan sana: 1-oktabr, 2026

Binary Search animatsiyasi

Binary Search animatsiyasi. Front-end uchun animatsiyali algoritmlar: saralash, qidirish, debounce va throttle, event loop, virtual DOM, kesh, trie va yoʻl topish. Brauzeringizda tez, maxfiy va oson ishlaydi.

Mahalliystandart holatda maxfiyTezroʻyxatdan oʻtish shart emas

Quyidagi tool tugmalari va matnlari hozircha ingliz tilida.

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