Page 35 - Informatika Kelas X
P. 35
Jika daftar data pada Gambar 1.38 diurutkan dari angka terkecil
hingga terbesar (ascending) menggunakan algoritma selection sort, maka
langkah-langkahnya sebagai berikut.
a. Proses iterasi pertama
Carilah bilangan terkecil pada bagian data yang belum terurut. Untuk
lebih jelasnya, perhatikan Gambar 1.39.
belum terurut terurut belum terurut
3 4 8 9 6 3 4 8 9 6
cari bilangan terkecil cari bilangan terkecil
Sumber: Dokumen penerbit
Gambar 1.39 Proses iterasi pertama pada selection sort
Dari Gambar 1.39 didapatkan angka 3 adalah bilangan terkecil
dari data yang belum terurut, maka tukar angka 3 dengan bilangan
pertama pada bagian yang belum terurut. Karena angka 3 sudah
berada pada bilangan pertama bagian yang belum terurut, maka
posisi angka 3 tetap. Geser batas bagian yang sudah terurut ke
kanan, sehingga angka 3 sudah menjadi bagian data terurut.
b. Proses iterasi kedua
Carilah bilangan terkecil pada bagian data yang belum terurut. Untuk
lebih jelasnya, perhatikan Gambar 1.40.
terurut belum terurut terurut belum terurut
Sumber: Dokumen penerbit
Gambar 1.40 Proses iterasi
kedua pada selection sort
3 4 8 9 6 3 4 8 9 6
cari bilangan terkecil
Bab I Berpikir Komputasional 21
