Dasar Pemrograman C++

Buble Sort

Sorting adalah suatu proses pengurutan data yang sebelumnya disusun secara acak atau tidak teratur menjadi urut dan teratur menurut suatu aturan tertentu. Sorting dapat dibedakan menjadi dua jenis yaitu ascending dan descending. Ascending adalah pengurutan data dari kecil ke besar, sedangkan descending adalah pengurutan data dari besar ke kecil. Nah, ada banyak program sorting dalam C++, seperti bubble sort, selection sort, insertion sort, exchange sort, merge sort, quick sort, dan lain sebagainya. Kita akan bahas satu per satu. Kali ini kita akan bahas bubble sort. Metode bubble sort adalah metode yang mendasarkan penukaran 2 buah elemen untuk mencapai keadaan terurut yang diinginkan. Lihat sytax bubble sort berikut ini:

#include <iostream.h>

#include <conio.h>

int data[10],data2[10];
int n;

void tukar(int a, int b)
{

int t;
                t = data[b];
                data[b] = data[a];
                data[a] = t;
}

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

}

}

}

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];
  data2[i]=data[i];
 }

 bubble_sort();

 cout<<"\n\n";
 //tampilkan data
 cout<<"Data Setelah di Sort : ";
 for(int i=1; i<=n; i++)
 {
  cout<<" "<<data[i];
 }
 cout<<"\n\nSorting Selesai";
 getch();}