الګوریتمونه (انیمیشن)ستاسو په براوزر کې چلېږيد کتنې نېټه: د AP ۱۴۰۵ د تله ۹

Quick Sort: انیمیشن

Quick Sort: انیمیشن. د فرنټ‌اینډ لپاره متحرک الګوریتمونه: ترتیبول، لټون، debounce او throttle، د پېښو کړۍ، مجازي DOM، کیش، trie او لار موندل. ستاسو په براوزر کې چټک، شخصي او اسانه.

محليپه ډیفالټ توګه شخصيچټکد نوم لیکنې پرته

د لاندې وسیلې تڼۍ او متنونه اوس مهال په انګلیسي دي.

SortingTime: O(n log n) on average, O(n²) worst caseSpace: O(log n)

Numbers (2 to 30, comma separated)

Step 1 / 56

Quick sort picks a pivot, moves smaller values to its left and larger ones to its right, then repeats on both sides.

comparing
swapped / moved
pivot / minimum
sorted

JavaScript

1function quickSort(arr, lo = 0, hi = arr.length - 1) {
2  if (lo >= hi) return;
3  const pivot = arr[hi];
4  let i = lo;
5  for (let j = lo; j < hi; j++) {
6    if (arr[j] < pivot) {
7      [arr[i], arr[j]] = [arr[j], arr[i]];
8      i++;
9    }
10  }
11  [arr[i], arr[hi]] = [arr[hi], arr[i]];
12  quickSort(arr, lo, i - 1);
13  quickSort(arr, i + 1, hi);
14}

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

Loading animation...