Ide utama dari algoritma selection sort adalah memilih elemen dengan nilai paling rendah dan menukar elemen yang terpilih dengan elemen ke-i. Nilai dari i dimulai dari 1 ke n, dimana n adalah jumlah total elemen dikurangi 1.
Kelebihan Selection Sort :
- Algoritma ini sangat rapat dan mudah untuk diimplementasikan.
- Mempercepat pencarian
- Mudah menentukan data maksimum /minimum.
- Mudah menggabungkannya kembali.Kompleksitas selection sort relatif lebih kecil.
Kekurangan Selection Sort :
- Membutuhkan method tambahan
- Sulit untuk digabungkan kembali
- Perlu dihindari untuk penggunaan data lebih dari 1000 tabel, karena akan menyebabkan kompleksitas yang lebih tinggi dan kurang praktis
Sumber : analgo-8.blogspot.co.id
