Seçmeli sıralama
Vikipedi, özgür ansiklopedi
Seçmeli sıralama | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|
Genel Bilgiler | ||||||||||
|
Seçmeli Sıralama, bilgisayar bilimlerinde kullanılan karmaşıklığı bir sıralama algoritmasıdır. Karmaşıklığı olduğu için büyük listeler üzerinde kullanıldığında verim sağlamaz ve genel olarak benzeri olan eklemeli sıralamadan daha başarısızdır. Seçmeli sıralama yalın olduğu ve bazı durumlarda daha karmaşık olan algoritmalardan daha iyi sonuç verdiği için tercih edilebilir.
Konu başlıkları |
[değiştir] Yöntem
Algoritma aşağıdaki gibi çalışır:
- Listedeki en küçük değerli öğeyi bul.
- İlk konumdaki öğeyle bulunan en küçük değerli öğenin yerini değiştir.
- Yukarıdaki adımları listenin ilk elemanından sonrası için (ikinci elemandan başlayarak) yinele.
[değiştir] Sözde Kodu
A sıralanacak öğeler kümesi, n ise A'daki öğe sayısıdır. Dizi 0 numaralı dizinle başlamaktadır.
for i ← 0 to n-2 do min ← i for j ← (i + 1) to n-1 do if A[j] < A[min] min ← j swap A[i] and A[min]
[değiştir] Seçmeli Sıralama Algoritmasının Örnek Kodu
int[] dizi = new int[6]; dizi[0] = 4; dizi[1] = 5; dizi[2] = 1; dizi[3] = 2; dizi[4] = 6; dizi[5] = 3; int min; for (int i = 0; i < dizi.Length; i++) { min = i; for (int j = i + 1; j < dizi.Length; j++) { if (dizi[j] < dizi[min]) { min = j; } } int degistir = dizi[i]; dizi[i] = dizi[min]; dizi[min] = degistir; }
[değiştir] Diğer Sıralama Algoritmaları
[değiştir] Dış Bağlantılar
- Analyze Selection Sort in an online JavaScript IDE
- Selection Sort Java Applet
- Selection Sort in C++
- Selection Sort Demo
- Selection Sort Demo
- Selection Sort Demonstration
- Pointers to selection sort visualizations
- C++ Program - Selection Sort
- Selection sort explained and C++ source code
- A graphical demonstration and discussion of selection sort
- Selection sort in C