Artikel Selection Sort

Selection SortMetode

Selection sort merupakan perbaikan dari metode bubble sort denganmengurangi jumlah perbandingan. Selection sort merupakan metode pengurutandengan mencari nilai data terkecil dimulai dari data diposisi 0 hingga diposisi N-1.Jika terdapat N data dan data terkoleksi dari urutan 0 sampai dengan N-1 makaalgoritma pengurutan dengan metode selection sort adalah sebagai berikut:1. Cari data terkecil dalam interval j = 0 sampai dengan j = N-12. Jika pada posisi pos ditemukan data yang terkecil, tukarkan data diposisi posdengan data di posisi i jika k.3. Ulangi langkah 1 dan 2 dengan j = j+i sampai dengan j = N-1, dan seterusnyasampai j = N - 1.