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

Selection Sort: انیمیشن

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

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

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

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

Numbers (2 to 30, comma separated)

Step 1 / 73

Selection sort finds the smallest remaining value and puts it at the front, one position at a time.

comparing
swapped / moved
pivot / minimum
sorted

JavaScript

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

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

Loading animation...