Bubble sort merupakan algoritma pengurutan sekumpulan data dengan membandingkan dua buah data yang bersebelahan (index dalam array), secara terus menerus, hingga seluruh data tersebut urut sesuai order yang diminta. Dalam mengurutkan data, dua buah data tersebut dibandingkan terlebih dahulu, bila dua data tersebut berada pada posisi index yang tidak sesuai, maka posisi index dua data tersebut akan ditukar. Hingga tidak perlu lagi dilakukan penukaran posisi index data karena semua sudah terurutkan.
Bubble sort memiliki worst-case dan rata-rata kerumitan O(n2), dimana n adalah jumlah element data yang harus diurutkan.
Berikut ini ialah contoh source code C++ dan hasil untuk bubble sort untuk mengurutkan data berdasarkan nilai dari yang terkecil.
#include<iostream>
using namespace std;
int main()
{
int a[50],n,i,j,temp;
cout<<"Masukkan ukuran jumlah element: ";
cin>>n;
cout<<"Masukkan nilai setiap element:"<<endl;
for(i=0;i<n;++i)
cin>>a[i];
for(i=1;i<n;++i)
{
for(j=0;j<(n-i);++j)
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
cout<<"Element setelah diurutkan dengan bubble sort:";
for(i=0;i<n;++i)
cout<<" "<<a[i];
return 0;
}
using namespace std;
int main()
{
int a[50],n,i,j,temp;
cout<<"Masukkan ukuran jumlah element: ";
cin>>n;
cout<<"Masukkan nilai setiap element:"<<endl;
for(i=0;i<n;++i)
cin>>a[i];
for(i=1;i<n;++i)
{
for(j=0;j<(n-i);++j)
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
cout<<"Element setelah diurutkan dengan bubble sort:";
for(i=0;i<n;++i)
cout<<" "<<a[i];
return 0;
}