Anda Pengunjung Ke :

Sabtu, 08 Oktober 2011

Program bubble sort

Metode bubble sort adalah metode sorting yang paling mudah dipahami,
karena menggunakan algoritma yang sederhana. Prinsip dasar dari bubble sort
diambil dari nama metode itu sendiri, yakni bubble (gelembung). Sifat dasar
gelembung adalah cenderung bergerak naik (untuk ascending), diandaikan data
bernilai lebih besar, bergerak ke kanan. Sebaliknya, untuk descending, data
dengan nilai lebih besar bergerak ke kiri.
Bagaimana metode ini bekerja?
Bubble sort mengurutkan data dengan membandingkan data saat ini dengan
data di sebelahnya (kiri atau kanan, tergantung permulaan yang digunakan), jika
data sekarang lebih besar dari data berikutnya, maka lakukan penukaran
(swapping). Jika tidak, lanjutkan dengan membandingkan data berikutnya.





#include <iostream.h>   // untuk cout dan endl
#include <conio.h>      // untuk getch
#include <iomanip.h>   //untuk setw


void main()
{
  int numlist[8]={5,34,32,25,75,42,22,2};
  int swap;
  cout<<"Data sebelum diurut: "<<endl;
  for(int ctr=0; ctr<8; ctr++)
  {
    cout<<setw(3)<<numlist[ctr];
  }
  cout<<"\n\n";
  for(int i=0;i<7;i++)
   for(int j=0;j<7;j++)
    if ( numlist[j] > numlist[j+1])
    {
      swap=numlist[j];
      numlist[j]=numlist[j+1];
      numlist[j+1]=swap;
    }
    cout<<"Data setelah diurutkan: \n";


    for(int k=0;k<8;k++)
     cout<<setw(3)<<numlist[k];
    cout<<endl<<endl;
    getch();
}

0 komentar:

Posting Komentar

Twitter Delicious Facebook Digg Stumbleupon Favorites More