Konsep Bubble Sort

Bubble Sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya. Penukaran dilakukan kalau suatu kriteria dipenuhi. Ada 2 cara dalam pengurutan yang digunakan yaitu :

• Pengurutan Ascending : Jika elemen sekarang lebih besar dari elemen berikutnya maka kedua elemen tersebut ditukar.
• Pengurutan Descending: Jika elemen sekarang lebih kecil dari elemen berikutnya, maka kedua elemen tersebut ditukar.

Bubble sort merupakan metode tersederhana untuk melakukan pengurutan data, tetapi memiliki kinerja yang terburuk untuk data yang besar. Diberi nama “Bubble” karena proses pengurutan secara berangsur-angsur bergerak/berpindah ke posisinya yang tepat, seperti gelembung yang keluar dari sebuah gelas bersoda.
 Algoritma ini seolah-olah menggeser satu per satu elemen dari kanan ke kiri atau kiri ke kanan, tergantung jenis pengurutannya, asc atau desc. Ketika satu proses telah selesai, maka bubble sort akan mengulangi proses, demikian seterusnya sampai dengan iterasi sebanyak jd-1. Bubble sort berhenti jika seluruh array telah diperiksa dan tidak ada pertukaran lagi yang bisa dilakukan, serta tercapai perurutan yang telah diinginkan.

Algoritma yang digunakan dalam bubble sort dengan menggunakan metode pengurutan ascending adalah sebagai berikut :

 

• Memasukkan Jumlah Data (jd)
• Memasukkan Seluruh Data
• Membuat tahap pembandingan dengan batas jd -1.

               Jika data n lebih besar dari data n +1, maka :

                      Nilai pada data[variabel array] dipindahkan ke variabel titik

                      Nilai pada data[variabel array +1] dipindahkan ke data[variabel array]

                      Nilai pada variabel titip dipindahkan ke data[variabel array +1.

• Menampilkan hasil pengurutan 

Contoh, dimasukkan data array sebagai berikut   {25, 57, 48, 37, 12, 92, 80, 33}. Jika jumlah data (jd) adalah 8, maka tahap pengurutan yaitu 8-1=7. Artinya tahap pengurutan akan dilakukan sebanyak 7 tahap. Gambar berikut memperlihatkan tahap pengurutan bubble sort.

 

Referensi :

allaboutalgoritma.blogspot.com

kazwini13.wordpress.com

dharmaatmaja.wordpress.com

 

Posted in: bubble Sort