弱菜之快速排序实现,表示因为书上的看不懂只能自己写

自己的代码:

void qsort(int a[], int left, int right)
{
	if(left<right){
	int pivot=a[left],l=left,r=right;
	while(l<r){
	   while(a[r]>=pivot&&l<r) r--;
		a[l]=a[r];
       while(a[l]<=pivot&&l<r) l++;
		a[r]=a[l];
	}
	a[l]=pivot;
	qsort(a,0,l-1);
	qsort(a,r+1,right);
	}
}

书上的代码:

void qsort(int a[], int left, int right)
{
	int pivot=a[right],l=left,r=right;
	while(l<r){
		swap(a[l],a[r]);
		while(l<r&&a[r]>pivot) --r;
		while(l<r&&a[l]<=pivot)++l;
	}
	swap(a[left],a[r]);
	if(left<r-1) qsort(a,left,r-1);
	if(r+1<right)qsort(a,r+1,right);
}

..谁能解释一下书上的是什么鬼,还有我的代码应该没什么问题吧- - 吐舌头

你可能感兴趣的:(弱菜之快速排序实现,表示因为书上的看不懂只能自己写)