Algoritma Pemrograman - Selection Sort

Sebenernya sih ini sudah saya ada di postingan saya di bawah berdua dengan bubble sort. Tapi gpp deh saya muat ulang disini biar lebih jelas.

Selection Sort 

• Cara pengurutannya: seleksidata yang ada kemudian dilakukan swap (pertukaran posisi).
• Pada Ascending : seleksi data terkecilkemudian swap.
• Pada descending : seleksi data terbesarkemudian swap.

Pengertian dari selection sort adalah mencari elemen yang tepat untuk diletakkan di posisi yang telah diketahui, dan meletakkannya di posisi tersebut setelah data tersebut ditemukan,
Selection Sort Membandingkan elemen yang sekarang dengan elemen yang berikutnya sampai dengan elemen yang terakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang 

maka dicatat posisinya dan kemudian ditukar.

Cara kerja metode ini didasarkan pada pencarian elemen dengan nilai terkecil. kemudian dilakukan penukaran dengan elemen ke-I. Secara singkat metode ini bisa dijelaskan sebagai berikut. Pada langkah pertama, dicari data yang terkecil dari data pertama sampai terakhir. Kemudian data tersebut kita tukar dari data pertama. Dengan demikian, data pertama sekarang mempunyai nilai paling kecil dibanding dengan data lain. Pada langkah kedua, data terkecil kita cari mulai dari data kedua sampai data terakhir. Data terkecil yang kita peroleh kita tukar dengan data kedua. Demikian seterusnya sampai seluruh data terurut.

Contoh dari proses sorting dengan menggunakan metode Selection sort : 

*CONTOH PROGRAM*

sumber: www.wikipedia.org

            modul algoritma dan struktur data