// win4.cpp : 콘솔 응용 프로그램에 대한 진입점을 정의합니다.
//

#include "stdafx.h"
#include<iostream>
#include<iomanip>
using namespace std;

class quicksort
 { 
 private: 
  int *x; 
  int items; 
 public: 
  quicksort(int); 
  ~quicksort(); 
  void input(int []); 
  void display(); 
  void sort(int,int);
 };

quicksort::quicksort(int n)
 { 
 items=n; 
 x=new int[items];
 }

quicksort::~quicksort()
 { 
 delete [] x;
 }

void quicksort::input(int a[])
 { 
 for(int i=0;i<items;i++) 
  x[i]=a[i];
 }

void quicksort::display()
 { 
 cout<<"\n Sorted elements are :"; 
 for(int i=0;i<items;i++) 
  cout<<setw(5)<<x[i];
 }

void quicksort::sort(int first,int last)
 { 
 int temp; 
 if(first<last) 
  { 
  int pivot=x[first]; 
  int i=first; 
  int j=last; 
  while(i<j) 
   { 
   while(x[i]<=pivot &&i<last) 
    i++; 
   while(x[j]>=pivot && j>first) 
    j--; 
   if(i<j) 
    { 
    temp=x[i]; 
    x[i]=x[j]; 
    x[j]=temp; 
    } 
   } 
  temp=x[first]; 
  x[first]=x[j]; 
  x[j]=temp; 
  sort(first,j-1); 
  sort(j+1,last); 
  }
 }

int main()
 { 
 int a[100]={1,2,3,4,7,9,44,33,22,55,77,88,};         
 int n=12;   

 quicksort obj(n); 
 obj.input(a); 
 obj.sort(0,n-1); 
 obj.display(); 
 return 0;
 }

<결과>
 Sorted elements are :    1    2    3    4    7    9   22   33   44   55   77 88