Bubble Sort

Algoritma Bubble Sort ini merupakan proses pengurutan yang secara berangsur-angsur berpindah ke posisi yang tepat karena itulah dinamakan Bubble yang artinya gelembung. Algoritma ini akan mengurutkan data dari yang terbesar ke yang terkecil (ascending) atau sebaliknya (descending).

Secara sederhana, bisa didefenisikan algoritma Bubble Sort adalah pengurutan dengan cara pertukaran data dengan data disebelahnya secara terus menerus sampai dalam satu iterasi tertentu tidak ada lagi perubahan.

Algoritmanya adalah dibawah ini

 

Untuk belajar algoritma Bubble Sort ini kita hanya perlu memahami cara yang digunakan untuk mengurutkan data, sederhananya algoritma ini menggunakan perbandingan dalam operasi antar elemennya. Di bawah ini merupakan gambaran dari algoritma Bubble Sort dengan array “1 6 3 9 2”.

Proses pertama

1 6 3 9 2 menjadi 1 6 3 9 2 //tidak ada proses menukar karena dalam kondisi true

1 6 3 9 2 menjadi 1 3 6 9 2

1 3 6 9 2 menjadi 1 3 6 9 2

1 3 6 9 2 menjadi 1 3 6 2 9

Proses Kedua

1 3 6 2 9 menjadi 1 3 6 2 9

1 3 6 2 9 menjadi 1 3 6 2 9

1 3 6 2 9 menjadi 1 3 2 6 9

1 3 2 6 9 menjadi 1 3 2 6 9 //kondisi true

Proses Ketiga

1 3 2 6 9 menjadi 1 2 3 6 9

1 2 3 6 9 menjadi 1 2 3 6 9

1 2 3 6 9 menjadi 1 2 3 6 9

1 2 3 6 9 menjadi 1 2 3 6 9

Proses Ketiga

1 2 3 6 9 menjadi 1 2 3 6 9

1 2 3 6 9 menjadi 1 2 3 6 9

1 2 3 6 9 menjadi 1 2 3 6 9

1 2 3 6 9 menjadi 1 2 3 6 9

Jika kita perhatikan proses diatas, para proses ketiga data sudah terurut dengan benar. Tetapi algoritma Bubble Sort tetap berjalan hingga proses ketiga berakhir. Proses keempat masih terus berjalan karena pada algoritma Bubble Sort maksud terurut itu adalah tidak ada satupun penukaran pada suatu proses. Proses keempat ini dilakukan untuk verifikasi data.

Metode Bubble Sort merupakan metode yang sederhana tetapi memiliki efisiensi yang rendah.