Contoh Coding Menggunakan Metode Quick Sort

Contoh Coding Menggunakan Metode Quick Sort


                              


 Kali ini saya akan mencoba membuat sebuah program pengurutan data atau Sorting dengan metode Quick Sort. berikut source code nya.

 #include <iostream> #include <conio.h> #define max 20 using namespace std ; 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); }
int 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(); }

Berikut hasil dari kode di atas :