20200310之快速排序 （代码填空）

排序在各种场合经常被用到。
快速排序是十分常用的高效率的算法。
其思想是：先选一个“标尺”，
用它把整个队列过一遍筛子，
以保证：其左边的元素都不大于它，其右边的元素都不小于它。
这样，排序问题就被分割为两个子区间。
再分别对子区间排序就可以了。
下面的代码是一种实现，请分析并填写划线部分缺少的代码。

#include<stdio.h>
void swap(int a[],int i,int j){
	int t=a[i];
	a[i]=a[j];
	a[j]=t;
}
int partition(int a[],int p,int r){
	int i=p;
	int j=r+1;
	int x=a[p];
	while(1){
		while(i<r&&a[++i]<x);  //前半部分要小于标尺值
		while(a[--j]>x);       //后半部分要大于标尺值
		if(i>=j)               
			break;
		swap(a,i,j);           //不满足就交换
	}
	swap(a,p,j); //填空处!!!   交换标尺和当前位置
	return j;
}
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);
	}
}
int main(){
	int i;
	int a[]={5,13,6,24,2,8,19,27,6,12,1,17};
	int N=12;
	quicksort(a,0,N-1);
	for(i=0;i<N;i++)
	printf("%d ",a[i]);
	printf("\n");
	return 0;
}