BUBBLE SORT

Bubble Sort (Metode Gelembung)

Konsep Buble Sort

• Metode pengurutan gelembung (Bubble Sort) diinspirasikan oleh gelembung sabun yang berada dipermukaan air. Karena berat jenis gelembung sabun lebih ringan daripada berat jenis air, maka gelembung sabun selalu terapung ke atas permukaan. Prinsip di atas dipakai pada pengurutan gelembung. 
• 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). 

Contoh Bubble Sort :

 

Contoh diatas menyelesaikan pengurutan dari kanan ke kiri namun hasil akan sama yang membedakan adalah tergantung cara pengurutan yang dipilih apakah secara ascending atau descending.

Contoh Implementasi Program dari Metode Bubble Sort pada Bahasa Pemrograman C++
#include<iostream>
using namespace std;
int main ()
{
int n,i,j,temp,x[100];
cout<<”masukan berapa bilangan : “<<endl;
cin>>n;
for (i=0; i<n; i++)
{
cout<<”masukan nilai : “<<endl;
cin>>x[i];
}
for (i=n-1; i>0; i–)
{
for (j=1; j<i+1; j++)
{
if (x[j-1]>x[j])
{
temp=x[j];
x[j]=x[j-1];
x[j-1]=temp;
}
}
}
for (int i=0; i<n; i++)
{
cout<<” “<< x[i];
}
}