BUBLE SORT [ASCENDING]

BUBLE SORT C++ [ASCENDING]

Merupakan algoritma pengurutan paling tua dengan metode pengurutan paling sederhana. Pengurutan yang dilakukan dengan membandingkan masing-masing item dalam suatu list secara berpasangan, menukar item jika diperlukan, dan mengulaginya sampai akhir list secara berurutan, sehingga tidak ada lagi item yang dapat ditukar.

 

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

ATAU

#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=1; j<=n-i; j++) { if(data[j] > data[j+1]) tukar(j,j+1); } } }