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"