void qsort(int l, int r)
{
	int i,j,mid,p;
	i=l;j=r;
	mid=a[(l+r)/2];
	do
	{
		while( a[i]<mid) i++;
		while( a[j]>mid) j--;
		if(i<=j)
		{
			swap(a[i],a[j]);
			i++;
			j--;
		}	
	}while(i<=j);
	if(l<j) qsort(l,j);
	if(i<r) qsort(i,r);  
}

返回目录:算法


分类: 算法