Penjelasan serta contoh dari Bubble Sort

Buble Sort dengan mengunakan C++

Bubble sort (metode gelembung) adalah metode/algoritma pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut. Disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat menggelembung ke posisinya yang tepat. Artinya 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). 

Di setiap mata kuliah algoritma atau struktur data, pasti ketemu sama algoritma sederhana yang satu ini. Algoritma Bubble Sort adalah algoritma sorting paling sederhana. Kelebihan dari algoritma ini adalah mudah dipahami dan yang paling simpel. Kekurangannya juga ada, salah satunya ialah proses akan berhenti jika tidak adanya pertukaran dalam satu iterasi. Sesuai dengan namanya, proses pengurutannya mirip seperti gelembung.

Langkah demi Langkah Contoh

Mari mengurutkan data berikut "6 1 5 3 9",  mengurutkan array dari angka terendah ke nomor terbesar menggunakan bubble sort. Dalam setiap langkah, unsur-unsur yang ditulis dalam huruf tebal sedang dibandingkan.

Pertama :
(6 1 5 3 9)     (1 6 5 39), Di sini, algoritma membandingkan dua elemen pertama, dan swap karena 6 > 1.
(1 6 5 3 9)    (1 5 6 3 9),Swap Karena 6 > 5
(1 5 6 3 9)    (1 5 3 6 9), Swap Karena 6 > 3
(1 5 3 6 9)     (1 5 3 6 9), Sekarang,  elemen ini sudah dalam urutan (9 > 6), algoritma tidak swap.

Kedua :
(1 5 3 6 9)     (1 5 3 6 9)
(1 5 3 6 9)     (1 3 5 6 9), Swap Karena 5 >3
(1 3 5 6 9)     (1 3 5 6 9)
(1 3 5 6 9)     (1 3 5 6 9)
Sekarang, array sudah diurutkan, tapi algoritma  tidak tahu apakah sudah selesai. Algoritma memeriksa satu-satu secara seluruh  tanpa swap.

Ketiga :

(1 3 5 6 9)     (1 3 5 6 9)

(1 3 5 6 9)     (1 3 5 6 9) 

(1 3 5 6 9)     (1 3 5 6 9) 

(1 3 5 6 9)     (1 3 5 6 9) 

Semua data sudah terurut…

Simaklah pembuatan program Bubble sort
berikut ini....

Hasilnya...

Demikian pengertian dan penjelasan serta contoh dari penerapan Bubble sort
Semoga Bermanfaat trimakasih...