Page 36 - Informatika Kelas X
P. 36
Dari Gambar 1.40 didapatkan angka 4 adalah bilangan terkecil
dari data yang belum terurut, maka tukar angka 4 dengan bilangan
pertama pada bagian yang belum terurut. Karena angka 4 sudah
berada pada bilangan pertama bagian yang belum terurut, maka
posisi angka 4 tetap. Geser batas bagian yang sudah terurut ke
kanan, sehingga angka 4 sudah menjadi bagian data terurut.
c. Proses iterasi ketiga
Carilah bilangan terkecil pada bagian data yang belum terurut. Untuk
lebih jelasnya, perhatikan Gambar 1.41.
terurut belum terurut terurut belum terurut
Sumber: Dokumen penerbit
Gambar 1.41 Proses iterasi
ketiga pada selection sort
3 4 8 9 6 3 4 6 9 8
cari bilangan terkecil
Dari Gambar 1.41 didapatkan angka 6 adalah bilangan terkecil
dari data yang belum terurut, maka tukar angka 6 dengan bilangan
pertama pada bagian yang belum terurut yaitu angka 8. Geser batas
bagian yang sudah terurut ke kanan, sehingga angka 6 sudah menjadi
bagian data terurut.
d. Proses iterasi keempat
Carilah bilangan terkecil pada bagian data yang belum terurut. Untuk
lebih jelasnya, perhatikan Gambar 1.42.
terurut belum terurut terurut
Sumber: Dokumen penerbit
Gambar 1.42 Proses iterasi
keempat pada selection sort
3 4 6 9 8 3 4 6 8 9
cari bilangan terkecil
22 Informatika Kelas X
