#include <stdio.h>
void swap(int *a,int *b) {
int tmp=*a;
*a=*b;
*b=tmp;
}
void QuickSort(int *a,int begin,int end) {
if(begin>=end) return;
int left=begin;
int right=end;
int keyi=left;//key的下标
while(left<right) {
while(left<right&&a[right]>=a[keyi]) right–;
while(left<right&&a[left]<a[keyi]) left++;
if(left<right) swap(&a[left],&a[right]);
}
int meeti=left;
swap(&a[keyi],&a[meeti]);
QuickSort(a,begin,meeti-1);
QuickSort(a,meeti+1,end);
}
int main() {
int a[10]= {6,1,2,7,9,3,4,5,10,8};
QuickSort(a,0,9);
int i;
for(i=0; i<10; i++) printf("%d ",a[i]);
}