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

自己的代码:

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);
}

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值