#include<stdlib.h>
#include<stdio.h>
//exchange 函数,用来交换两个数
void exchange(int *a,int *b){
int temp;
temp=*a;
*a=*b;
*b=temp;
}
//快排函数,把数组从A[P]到A[q]进行排序
void Qsort(int A[],int p,int q) {
int i,j;
for(i=p,j=p;i<=q-1;){
if(A[i]<=A[q]){
exchange(&A[i],&A[j]);
i++;
j++;
}
else i++;
}
exchange(&A[q],&A[j]);
int a=q;
q=j-1;
Qsort(A,p,q);
p=j;
q=a;
Qsort(A,p,q);
}
//主函数
int main()
{//这里先声明了一个数组
int A[10]={2,6,3,22,56,36,54,25,64,33};
Qsort(A,0,9);
int i;
for(i=0;i<=9;i++){
printf("%d",A[i]);
}
return 0;
}