quicksort.cpp

来自「排序算法的内部复杂度分析,有八个算法,有时间和空间的分析,比较完整」· C++ 代码 · 共 28 行

void quicksort(int items[],int count)
{
	void qs(int items[],int left,int right);
	qs(items,0,count-1);
}
void qs(int items[],int left,int right)
{
	register int i,j;
	int x,y;
	i=left;j=right;
	x=items[(left+right)/2];
	do{
		while((items[i])<x&&(i<right))i++;
		while((x<items[j])&&(j>left))j--;
		if(i<=j)
		{   quicksortrecord=1;
		    recordin();
			y=items[i];
			items[i]=items[j];
			items[j]=y;
			i++;j--;
		}
	}while(i<j);
	if(left<j)qs(items,left,j);
	if(i<right)qs(items,i,right);
}