BUBLE SORT C++ [ASCENDING]

       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);  

  }  

 }  

}