Page 141 - Modul Algoritma dan Pemrograman Dasar_HTML

maka posisinya akan ditukar, jika dilihat data[1] lebih besar dari

data[4] dan data[5] karena data[5] memiliki nilai yang paling

rendah dibandingkan dengan data[4] maka posisi yang ditukar

adalah dengan data[5]. Pada tahap kedua data[2] dibandingkan

lagi dengan data-data lainnya di dapati bahwa data[2] lebih

besar dengan data[5] maka posisinya ditukar. Pada tahap ketiga

data[3] dibandingkan dengan data[4] dan data[5], kalo dilihat

data[3] memang tidak lebih besar dari data[4] dan data[5]

sehingga proses berlanjut dengan membandingkan data[4] dan

data[5] data[4] ternyata lebih besar dari data[5] sehingga

posisinya ditukar. akhir kita menemukan hasil akhir dari proses

pengurutan data dengan bubble sort dari deretan data 3-7-4-2-1
menjadi1-2-3-4-7.

b. Selection Sort
1) Kombinasi sorting dan searching.

2) Untuk setiap proses, akan dilakukan dengan mencari elemen
dari posisi yang belum diurutkan dan kemudian memilih

elemen yang memiliki nilai terkecil atau terbesar yang akan

ditukarkan ke posisi yang tepat di dalam array.

3) Misalnya untuk putaran pertama, akan dicari data dengan

nilai terkecil dan data ini akan ditempatkan pada indeks

terkecil, pada putaran kedua akan dicari data kedua terkecil,

dan akan ditempatkan di indeks kedua, negitu seterusnya

hingga tidak ada data yang dicari lagi.

135