Kompleksitas Waktu dan Ruang

Kompleksitas Waktu:

• Kasus Terbaik, Rata-rata, dan Terburuk: O(n²)
  • Selection Sort selalu memindai seluruh bagian yang belum diurutkan untuk menemukan nilai minimum, bahkan jika array sudah terurut. Jumlah perbandingan tidak bergantung pada urutan input.

Kompleksitas Ruang:

• O(1)
  • Selection Sort adalah algoritma "in-place". Algoritma ini menyusun ulang elemen hanya dengan menggunakan sejumlah memori tambahan yang konstan, berapa pun ukuran inputnya.

Ringkasan:

• Selection Sort sederhana dan hemat memori.
• Algoritma ini melakukan sedikit pertukaran (paling banyak n-1), yang berguna saat operasi penulisan membutuhkan biaya tinggi.
• Waktu kuadratiknya membuat algoritma ini menjadi pilihan yang buruk untuk dataset berukuran besar. Merge Sort atau Quick Sort lebih disarankan untuk dataset seperti itu.