quick_sort.txt

快速排序算法

快速排序算法是基于分治策略的算法，有3个步骤：分解，递归求解，合并
int partition(int a[],int p,int r)
{//划分算法
	int i=p,j=r+1,x=a[p];
	while(1)
	{
		while(a[++i]<x&&i<r);
		while(a[--j]>x&&j>=p);
		if(x>=j) break;
		swap(a[i],a[j]);
	}
	swap(a[j],a[p]);
	return j;
}
void quick_sort(int a[],int p,int r)
{//快速排序算法：基于分治策略
	if(p<r) 
	{
		int q=partition(a,p,r);
		quick_sort(a,p,q-1);
		quick_sort(a,q+1,r);
	}
}