Quick Sort

Quicksort ditemukan oleh C.A.R Hoare. Seperti pada merge sort, algoritma ini juga
berdasar pada pola divide-and-conquer. Berbeda dengan merge sort, algoritma ini
hanya mengikuti langkah – langkah sebagai berikut :

1. Divide
   Memilah rangkaian data menjadi dua sub-rangkaian A[p…q-1] dan A[q+1…r]
   dimana setiap elemen A[p…q-1] adalah kurang dari atau sama dengan A[q]
   dan setiap elemen pada A[q+1…r] adalah lebih besar atau sama dengan
   elemen pada A[q]. A[q] disebut sebagai elemen pivot. Perhitungan pada
   elemen q merupakan salah satu bagian dari prosedur pemisahan.
2. Conquer
   Mengurutkan elemen pada sub-rangkaian secara rekursif
   Pada algoritma quicksort, langkah ”kombinasi” tidak di lakukan karena telah terjadi
   pengurutan elemen – elemen pada sub-array.

Berikut adalah contoh Quik Sort yang saya dapat di internet:

Quick Sort Implementation

#include
#include
#include
#include

int Partition(int low,int high,int arr[]);
void Quick_sort(int low,int high,int arr[]);

void main()
{
int *a,n,low,high,i;
clrscr();
cout<<"/**************************Quick Sort Algorithm Implementation*****************/ "; cout<<"Enter number of elements: "; cin>>n;

a=new int[n];
/* cout<<"enter the elements: "; for(i=0;i>a;*/
for(i=0;i<<" Initial Order of elements "; for(i=0;i<<<" "; cout<<" "; high=n-1; low=0; Quick_sort(low,high,a); cout<<" Final Array After Sorting: "; for(i=0;i<<<" "; getch(); } /*Function for partitioning the array*/ int Partition(int low,int high,int arr[]) { int i,high_vac,low_vac,pivot/*,itr*/; pivot=arr[low]; while(high>low)
{ high_vac=arr[high];

while(pivot<=low) break; high--; high_vac=arr[high]; } arr[low]=high_vac; low_vac=arr[low]; while(pivot>low_vac)
{
if(high<=low) break; low++; low_vac=arr[low]; } arr[high]=low_vac; } arr[low]=pivot; return low; } void Quick_sort(int low,int high,int arr[]) { int Piv_index,i; if(low