Select Language



Followers

IT Programmer. Powered by Blogger.

25 August 2010

Contoh Program Quick Sort dalam C++

"Om Swastiastu"

Quick sort adalah salah satu metode pengurutan dalam bahasa pemrograman. Proses sorting atau pengurutan dilakukan berdasarkan metode divide and conqueror. Quick sort ini mengurutkan data dengan sangat cepat. Tetapi tentu saja quick sort ini memiliki kekurangan. Misalnya, proses sorting yang dilakukan secara rekursif. Walaupun prosesnya sangat cepat, tapi menghabiskan memori yang besar jika data yang diurut banyak. Selain itu, quick sort juga tidak cocok jika digunakan untuk mengurutkan data dalam tabel yang berukuran kecil.

Nah, jika kalian ingin melihat bagaimana kira-kira contoh quick sort dalam C++, silahkan lihat sintaksnya dibawah ini:



#include <iostream.h>
#include <conio.h>
#define max 20

void quick_sort(int darr[max], int lb, int ub)
{
  int a;
   int up,down;
   int temp;

   if (lb>=ub)
   return;
   a=darr[lb];
   up=ub;
   down=lb;

   while (down < up)
   {
     while (darr[down] <= a)
       down++;
      while (darr[up]>a)
       up--;
      if(down<up)
      {
       temp=darr[down];
         darr[down]=darr[up];
         darr[up]=temp;
      }
   }
   darr[lb]=darr[up];
   darr[up]=a;

   quick_sort(darr,lb,up-1);
   quick_sort(darr,up+1,ub);
}

void main()
{
  int arr[max];
   int i,n,lb,ub;
   lb=0;

   cout<<"Masukkan banyak data yang ingin diurut: ";
   cin>>n;

   ub=n;
   cout<<"Masukkan data-datanya: \n\n";
   for(i=1;i<=n;i++)
   {
     cout<<"\tdata ke- "<<i<<" : "; cin>>arr[i];
   }

   quick_sort(arr,lb,ub);
   cout<<"\nHasil pengurutan data: ";
   for(i=0; i<n;i++)
    cout<<" "<<arr[i];

   cout<<"\n\nTekan sembarang tombol untuk keluar ";
   getch();
}


"Om Santhi, Santhi, Santhi, Om"



Comments:

Ada 2 comments pada “Contoh Program Quick Sort dalam C++”
Anak Indonesia Harapan Masa Depan said...
pada hari 

kalo sya belum begitu faham mas

Anonymous said...
pada hari 

thankz ea mas.......

Social Media


Facebook Page

Traffic

feeds  Powered by  MyPagerank.Net PR Programming Blogs - Blog Catalog Blog Directory    Yahoo bot last visit powered by MyPagerank.Net bl srvce Y! Msn bot last visit powered by MyPagerank.Net Add to Google Reader or Homepage  backlink-clever  Programming Blogs - BlogCatalog Blog Directory

Programming Tutorial


Info


Tips
Downloads
Friends
Sponsor
Visitor
 
This Blog is proudly powered by Blogger.com | Template by Bali Web Development | Privacy Policy | Rise Up!!