1 #include2 3 void Qsort(int a[],int low,int high) 4 { 5 if(low>=high) 6 return; 7 int first=low; 8 int last=high; 9 int key=a[first];/*用字表的第一个记录作为枢轴*/10 while(first =key) --last; 13 a[first]=a[last];/*将比第一个小的移到低端*/14 while(first <=key) ++first; 15 a[last]=a[first];/*将比第一个大的移到高端*/16 } 17 a[first]=key;/*枢轴记录到位*/18 Qsort(a,low,first-1); 19 Qsort(a,first+1,high); 20 } 21 int main() 22 {23 int a[]={ 57,68,59,52,72,28,96,33,24}; 24 Qsort(a,0,sizeof(a)/sizeof(a[0])-1);/*这里原文第三个参数要减1否则内存泄露*/25 for(int i=0;i