Page 44 - Informatikakm

meletakkannya dalam daftar bilangan baru yang dijaga keterurutannya.
Algoritma ini membagi daftar bilangan menjadi dua bagian, yaitu bagian
terurut dan bagian yang belum terurut. Bagian yang terurut di sebelah kiri dan
bagian yang belum terurut di sebelah kanan. Awalnya, semua elemen bilangan
dalam daftar ialah bagian yang belum terurut, dan bagian yang terurut kosong.
Berikut langkah-langkah yang terdapat pada algoritma selection sort.
1. Cari bilangan terkecil yang ada pada bagian belum terurut.
2. Tukar bilangan tersebut dengan bilangan pertama bagian belum terurut,
lalu masukkan ke bagian terurut.
3. Ulangi langkah 1 dan 2 sampai bagian yang belum terurut habis.
Ilustrasi urut-urutan selection sort dapat dilihat pada tabel berikut.
Bagian yang belum Nilai terkecil dari bagian belum
Bagian terurut
terurut terurut
() (2,3,7,6,5) 2
(2) (3,7,6,5) 3
(2,3) (7,6,5) 5
(2,3,5) (6,7) 6
(2,3,5,6) (7) 7
(2,3,5,6,7) ()

Secara rinci, algoritma selection sort yang dikaitkan dengan pemrograman
dijelaskan sebagai berikut.
Terdapat sebuah daftar bilangan tidak terurut seperti berikut: 2, 3, 7, 6,
5. Urutkan bilangan tersebut secara menaik dengan menggunakan algoritma
selection sort.
Proses Iterasi Pertama
Data Awal:

Cari bilangan terkecil di bagian belum terurut: ditemukan 2 sebagai bilangan
terkecil.

34 Informatika SMA Kelas X