Sebelumnya, metode yang kita
gunakan untuk mengurutkan data-data yang (mungkin) masih belum berurutan (acak)
disebut metode sorting. Ada beberapa metode, salah satunya yaitu dengan
Algoritma Bubble Sort.
Algoritma Bubble Sort
Bubble sort (bubble artinya
gelembung) adalah salah satu algoritma sorting yang simpel untuk mengurutkan
isi dari array. Prosesnya yaitu dengan mengurutkan data secara berangsur-angsur
berpindah ke posisi yang tepat. Algoritma ini dapat mengurutkan list dari
alfabet maupun numerik. List dapat diurutkan secara ascending (pengurutan data
dari yang terkecil ke yang terbesar / A – Z) maupun descending (pengurutan data
dari yang terbesar ke yang terkecil / Z – A). Inti dari Bubble Sort yakni
pengurutan dengan cara pertukaran data dengan data disebelahnya secara terus
menerus sampai dalam satu iterasi tertentu tidak ada lagi perubahan.
Hal yang perlu diperhatikan dalam
metode Bubble Sort adalah :
1. Jumlah iterasi sama dengan
banyaknya bilangan dikurang 1
2. Dalam setiap iterasi, jumlah
pertukaran bilangan sama dengan jumlah banyaknya bilangan
3. Walaupun terdapat deretan data
yang sudah terurut, proses sorting tetap akan dilakukan
Kelebihan dari Bubble Sort ini
yakni merupakan metode yang paling
sederhana untuk mengurutkan data serta mudah dipahami. Kekurangan dari
Bubble Sort yakni kurang efisien karena akan sangat lambat jika kita ingin
mengurutkan data dengan jumlah besar. Jumlah pengulangan pun tetap sama walau
data sudah cukup terurut.
Komentar