Merupakan Algoritma pengurutan
paling sederhana, pengurutan dilakukan dengan memebandingkan masing-masing item
dari suatu list secara berpasangan, menukar item dan mengulanginya hingga
mencapai akhir list secara berurutan dan
tidak ada item lagi yang dapat ditukar. Contoh syntaxnya :
#include <iostream.h>
#include <conio.h>
#define array 100
int data[array];
int n;
void tukar(int a, int b);
void bubble_sort();
//main
void main()
{
cout<<"===PROGRAM BUBBLE SORT==="<<endl;
//Input Data
cout<<"Masukkan Jumlah Data : ";
cin>>n;
for(int i=1;i<=n;i++)
{
cout<<"Masukkan data ke "<<i<<" : ";
cin>>data[i];
}
//tampilan data sebelum mengalami selection sort
cout<<"Data sebelum mengalami selection sort"<<endl;
for(i=1;i<=n;i++)
{
cout<<data[i]<<" ";
}
//memanggil fungsi buble sort
bubble_sort();
cout<<"\n\n";
//tampilkan data
cout<<"Data Setelah di Sort : ";
for(i=1; i<=n; i++)
{
cout<<" "<<data[i];
}
cout<<"\n\nSorting Selesai\n\n";
}
//fungsi tukar
void tukar(int a, int b)
{
int temp;
temp = data[b];
data[b] = data[a];
data[a] = temp;
}
//fungsi buble sort
void bubble_sort()
{
for(int i=1;i<=n;i++)
{
for(int j=n; j>=i; j--)
{
if(data[j] < data[j-1]) tukar(j,j-1);
}
}
}
