Quick Sort

Nama : Rayhan Fadhillah

NPM  : 45118943

Kelas : 1DC02

Mata Kuliah : Algoritma & Pemrograman A

Dosen : Kunto Bayu A, ST

6. Quick Sort

Pengertian : Metode ini dimulai dengan menscan daftar yang disortir untuk nilai median.Nilai ini yang disebut tumpuan atau (pivot), kemudian dipindahkan ke satu sisi pada daftar dan butir-butir yang nilainya lebih besar dari tumpuan di pindahkan ke sisi lain.

Contoh Program Quick Sort :

#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();

}

Contoh Gambar Quick Sort :

Sumber : sariny.staff.gunadarma.ac.id/Downloads/files/.../BAB+6+TSORTIR.DOC
                 http://includeryokom.blogspot.com/2012/04/jenis-jenis-penyortiran-beserta.html