Selection merupakan cara
mengurutkan data, Bedanya pada Selection Sort tentukan dahulu elemen dengan
data terbesar/terkecil kemudian tukarkan/pindahkan data ke elemen pertama
array, untuk elemen kedua tentukan lagi data terbesar/terkecil tanpa
mengikutkan elemen pertama, begitu seterusnya hingga elemen terakhir.
Algoritma Selection Sort beroperasi sebagai berikut :
· Temukan nilai yang paling minimum (atau sesuai
keinginan) di dalam struktur data. Jika ascending, maka yang harus ditemukan
adalah nilai yang paling minimum. Jika descending, maka yang harus ditemukan
adalah nilai yang paling maksimum.
· Tukar nilai tersebut dengan nilai pada posisi
pertama di bagian struktur data yang belum diurutkan.
· Ulangi langkah di atas untuk bagian struktur
data yang tersisa.
Berikut contoh programnya.. .
Ini dia hasilnya. ..
Demikian pengertian serta contoh dari Selection Sort.
Semoga Bermanfaat. ..
Semoga Bermanfaat. ..
