Senin, 17 Desember 2012
2. Metode Selection Sort
Selection sort
mempunyai mekanisme seperti berikut :
Mula-mula suatu
penunjuk (diberi nama posAwal),
yang merujuk ke lokasi awal pengurutan data, diatur agar berisi indeks
pertama dalam larik. Selanjutnya, dicari bilangan terkecil yang terletak antara
posisi sesudah yang ditunjuk oleh penujuk tersebut hingga elemen yang terakhir
dalam larik. Lokasi bilangan ini ditunjuk oleh posMin . Lalu tukarkan nilai bilangan terkecil
tersebut dengan nilai yang ditunjuk oleh posAwal .
Proses seperti itu diulang dari posAwal bernilai 0 hingga n-1, dengan n menyatakan
jumlah elemen dalam larik. Untuk lebih jelasnya bisa dilihat gambar berikut :
Source code programnya sebagai berikut :
Hasil eksekusi programnya sebagai berikut :
