Senin, 18 April 2011

Quick Sort Dengan C++

#include
#include
#include
#define n 8

class quick{
   static int data[n];
 public:
   void tukar(int a,int b);
   void QuickSort(int l, int r);
   void tampil();
};

void main(){
  quick x;
  cout<
  x.tampil();
  x.QuickSort(0,n-1);
  cout<
  x.tampil();
  getch();
}

int quick::data[n]={7,4,98,9,2,1,17,20};

void quick::tukar(int a,int b){
  int t;
  t=data[b];
  data [b]=data[a];
  data[a]=t;
}

void quick::QuickSort(int l,int r){
  int i,j,mid;
  i=l;  j=r;
  mid=data[(l+r)/2];
  do{
    while(data[i]
         while(data[j]>mid)j--;
               if(i<=j){
                       tukar(i,j);
                               i++;j--;
               }
  }while(i
  if(l
  if(i
}

void quick::tampil(){
        for(int j=0;j
        cout<
}

Tidak ada komentar:

Posting Komentar