Algoritma sorting sederhana yang lain adalahSelection Sort. Ide dasarnya
adalah melakukan beberapa kali pass untuk melakukan penyeleksianelemen
struktur data. Untuk sorting ascending(menaik), elemen yang paling kecil
di antara elemenelemenyang belum urut, disimpan indeksnya,kemudian
dilakukan pertukaran nilai elemen denganindeks yang disimpan tersebut
dengan elemen yangpaling depan yang belum urut. Sebaliknya, untuksorting
descending (menurun), elemen yang paling. besar yang disimpan indeksnya
kemudian ditukar.
Algoritma selection sort dapat dirangkum sebagaiberikut:
- Temukan
nilai yang paling minimum (atau sesuaikeinginan) di dalam struktur
data. Jika ascending, maka yang harus ditemukan adalah nilai yang paling
minimum. Jika descending, maka temukan nilai yang paling maksimum.
- Tukar nilai tersebut dengan nilai pada posisipertama di bagian struktur data yang belum diurutkan.
- Ulangi langkah di atas untuk bagian struktur datayang tersisa.
Sumber : Buku Algoritma dan Pemrograman
Tidak ada komentar:
Posting Komentar