void swap(int *a,int *b){
int temp=*a;
*a=*b;
*b=temp;
}
void quickSort(int *a,int left,int right){
if(left>right)
return;
int temp=a[left];
int i=left;
int j=right;
while(i!=j){
while(a[j]>=temp&&i<j)
j--;
while(a[i]<=temp&&i<j)
i++;
if(i<j){
swap(a+i,a+j);
}
}
a[left]=a[i];
a[i]=temp;
quickSort(a,left,i-1);
quickSort(a,i+1,right);
}
原文：https://www.cnblogs.com/mznsndy/p/10579682.html