void swap(int *a,int *b){
int temp;
temp = *a;
*a = *b;
*b = temp;
}
int partition(int *a,int p,int r){
int x = a[r];
int i = p-1;
for(int j=p;j<r;j++){
if(a[j]<=x){
i++;
swap(&a[i],&a[j]);
}
}
swap(&a[i+1],&a[r]);
return i+1;
}
void quickSort(int *a,int p,int r){
if(p<r){
int q = partition(a,p,r);
quickSort(a,p,q-1);
quickSort(a,q+1,r);
}
}
快速排序
最新推荐文章于 2020-06-22 09:12:57 发布