Time and Space Complexity

Zaman Karmaşıklığı:

• En İyi, Ortalama ve En Kötü Durum: O(n²)
  • Selection Sort, dizi zaten sıralı olsa bile minimumu bulmak için her zaman sıralanmamış kısmın tamamını tarar. Karşılaştırma sayısı girdi sırasına bağlı değildir.

Alan Karmaşıklığı:

• O(1)
  • Selection Sort, "yerinde" (in-place) çalışan bir algoritmadır. Girdi ne kadar büyük olursa olsun, elemanları yalnızca sabit miktarda ek bellek kullanarak yeniden düzenler.

Özet:

• Selection Sort basit ve bellek açısından verimlidir.
• Yazma işlemlerinin maliyetli olduğu durumlarda yararlı olan az sayıda yer değiştirme (en fazla n-1) gerçekleştirir.
• Karesel zaman karmaşıklığı, Merge Sort veya Quick Sort gibi algoritmaların tercih edildiği büyük veri kümeleri için onu kötü bir seçenek haline getirir.