Seçmeli Sıralama

İngilizce Adı Selection Sort
Ortalama O(n²)
En kötü O(n²)
Bellek O(1)
Kararlı mı? Hayır
Yöntem Karşılaştırma ile Seçme

Karmaşıklığı O(n2) 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.

Yöntem

Algoritma aşağıdaki gibi çalışır:

  1. Listedeki en küçük değerli öğeyi bul.
  2. İlk konumdaki öğeyle bulunan en küçük değerli öğenin yerini değiştir.
  3. Yukarıdaki adımları listenin ilk elemanından sonrası için (ikinci elemandan başlayarak) yinele.

Kod Örneği