Yükleniyor // RUNTIME_INITIALIZINGAlgoritma ve bileşen ağacı hazırlanıyor...
Selection Sort (Seçmeli Sıralama), dizideki en küçük elemanı tekrar tekrar bularak sıralanmamış kısmın başına yerleştiren sezgisel bir sıralama algoritmasıdır. ## Çalışma Prensibi: 1. **Minimum Bulma**: Sıralanmamış alt dizideki en küçük eleman aranır. 2. **Başa Alma**: Bulunan en küçük eleman, sıralanmamış kısmın ilk elemanı ile takas edilir. 3. **Tekrar**: Kalan alt dizi için bu adımlar tekrarlanır.
1function selectionSort(arr) {2 const result = [...arr];3 const n = result.length;4 5 for (let i = 0; i < n - 1; i++) {6 let minIndex = i;7 for (let j = i + 1; j < n; j++) {8 if (result[j] < result[minIndex]) {9 minIndex = j;10 }11 }12 if (minIndex !== i) {13 [result[i], result[minIndex]] = [result[minIndex], result[i]];14 }15 }16 return result;17}Verdiğiniz dizi Selection Sort ile sıralanacaktır.
Selection Sort, takas maliyetinin yüksek olduğu senaryolarda Bubble Sort'a göre çok daha az takas yapar.