Page 71 - MODUL X FASE E
P. 71
2. Bubble Sort
Algoritma bubble sort (pengurutan gelembung) cukup populer
dan sederhana. Algoritma bubble sort termasuk ke dalam kategori
algoritma comparison sort, karena meng- gunakan perbandingan
pada operasi antarelemennya. Proses pada bubble sort dilakukan
dengan pertukaran data di sebelahnya secara terus-menerus hingga
dalam suatu iterasi tertentu tidak ada lagi perubahan atau
pertukaran Analogi algoritma bubble sort adalah sebagai berikut.
a. Membandingkan nilai pada data ke satu dengan data kedua.
b. Apabila nilai data ke satu lebih besar dari data kedua maka
tukar posisinya.
c. Selanjutnya data yang lebih besar tersebut dibanding- kan lagi
dengan data ketiga.
d. Apabila data ke tiga lebih kecil dari data kedua maka tukar
posisinya.
b. Begitu seterusnya hingga semua data yang ada men- jadi
terurut.
71
