Pengurutan merupakan salah satu proses dasar yang sering
dibahas dalam algoritma dan struktur data. Dan salah satu algoritma klasik dan
paling sederhana dalam hal pengurutan (sorting) adalah algoritma
Bubble Sort.
Algoritma bubble sort dalam proses pengurutan data secara
sederhana bisa diibaratkan seperti halnya gelembung udara (bubble).
Algoritma ini akan menggeser nilai yang terkecil atau terbesar (sesuai
dengan jenis pengurutan, ascending atau descending) ke posisi ujung dari
daftar. Demikian seterusnya hingga semua daftar dalam keadaan terurut. Proses
dasar yang terjadi dalam algoritma ini adalah proses pertukaran nilai (swapping).
Tidak ada komentar:
Posting Komentar