Program Sorting dengan Bubble Sort

Pada posting terdahulu saya telah membahas bagaimana cara kerja Bubble sort, nah sekarang ini programnya. Maaf ya telat buat postingnya, soalnya kemaren-kemaren lumayan sibuk ma tugas jadi nggak sempet posting.
refvew sedikit ya pengertian tentang sorting. 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. ada banyak macam-macam sorting di antaranya adalah : bubble sort, insertien sort, Quick sort, selection sort, dll. lalu apa itu metode seleksi dengan bubble sort??? nah ini dia jawabannya : Metode bubble sort adalah metode yang mendasarkan penukaran 2 buah elemen untuk mencapai keadaan terurut yang diinginkan.
Di sini kita akan liat bagai mana program Bubble sort itu, langsung kita liat aja yuuuuk...

#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()
{
 //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 Akhir : ";
 for(int i=1; i<=n; i++)
 {
  cout<<" "<<data[i];
 }
   getch();
}


Semoga refrensi di atas bisa bermanfaat buat kita....
di Coba ya.....

Share This :

Related Templates