2. Bubble Sort
1) Pengertian Buble Sort
Bubble Sort adalah salah satu algoritma pengurutan (sorting algorithm) yang bekerja dengan cara membandingkan dua data yang bersebelahan, kemudian menukarnya apabila urutannya salah. Proses tersebut dilakukan berulang-ulang sampai seluruh data berada dalam urutan yang diinginkan. Disebut Bubble Sort karena pada setiap proses pengurutan, data tertentu secara perlahan “naik” ke posisi yang seharusnya, seperti gelembung (bubble) yang naik ke permukaan.
Misalnya kita mempunyai data:
5 3 8 4 2
Jika ingin mengurutkan dari kecil ke besar, maka:
- 5 dibandingkan dengan 3 → ditukar
- 5 dibandingkan dengan 8 → tidak ditukar
- 8 dibandingkan dengan 4 → ditukar
- 8 dibandingkan dengan 2 → ditukar
Hasil satu putaran:
3 5 4 2 8
Dalam pengurutan dikenal istilah :
- Ascending : berarti mengurutkan dari kecil ke besar
- Descending: berarti mengurutkan dari besar ke kecil
2. Prinsip Dasar Bubble Sort
Bubble Sort menggunakan prinsip sederhana:
Bandingkan dua data yang bersebelahan, lalu tukarkan jika urutannya salah.
Untuk pengurutan ascending atau dari kecil ke besar:
Jika data kiri > data kanan, maka tukarkan
Untuk lebih memahami buble sort, silakan tonton video dibawah: