#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