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

Bubble Sort: انیمیشن

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

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

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

SortingTime: O(n²)Space: O(1)

Numbers (2 to 30, comma separated)

Step 1 / 74

Start with 10 numbers. Bubble sort compares neighbours and swaps them when they are in the wrong order.

comparing
swapped / moved
pivot / minimum
sorted

JavaScript

1function bubbleSort(arr) {
2  for (let i = 0; i < arr.length - 1; i++) {
3    for (let j = 0; j < arr.length - 1 - i; j++) {
4      if (arr[j] > arr[j + 1]) {
5        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
6      }
7    }
8  }
9  return arr;
10}

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

Loading animation...