Selection Sort
Pengurutan seleksi (selection sort) mempunyai mekanisme seperti berikut : Mula-mula suatu
penunjuk (diberi nama posAwal), yang menunjuk ke lokasi awal pengurutan data,
diatur agar berisi indeks pertama dalam larik. Selanjutnya dicari bilangan
terkecil yang terletak antara posisi sesudah yang ditunjuk oleh petunjuk
tersebut hingga elemen yang terakhir dalam larik. Lokasi bilangan ini ditunjuk
oleh posMin. Lalu tukarkan nilai bilangan terkecil tersebut dengan nilai yang
ditunjuk posAwal. Proses seperti itu diulang dari posAwal bernilai 0 hingga
n-2, dengan n menyatakan jumlah elemen dalam larik.
0 comments:
Post a Comment