Senin, 25 Maret 2013

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

Tidak ada komentar:

Posting Komentar