快速排序折腾了一下午- -|

最新推荐文章于 2022-04-21 09:51:12 发布

iBreatheBSB

最新推荐文章于 2022-04-21 09:51:12 发布

阅读量512

点赞数

分类专栏： C笔记

本文链接：https://blog.csdn.net/iBreatheBSB/article/details/38360185

版权

C笔记专栏收录该内容

16 篇文章 0 订阅

订阅专栏

果然还是太年轻啊，还差火候......

#include<stdio.h>
void quicksort(int a[], int left, int right)
{
	if (left > right)  return;//注意这里的判断条件
	int tem,i = left, j = right;
	while (i != j)
	{
		while (i < j&&a[j] >= a[left]) j--;
		while (i < j&&a[i] <= a[left]) i++;
		if (i != j){
			      tem = a[i];
			      a[i] = a[j];
			      a[j] = tem;
		           }
	}
	tem = a[left]; 
	a[left] = a[i];
	a[i] = tem;
	quicksort(a, left, i - 1);
	quicksort(a, i + 1, right);
}

我以为只要left和right相等就可以了因为那时候只有一个元素就不用比较了，可是事实上并不行，自己折腾半天搞不懂为啥就在百度上提问了，回答令我恍然大悟，我只注意到 quicksort(a,2+1,3)里面的参数相等，以为这样递归结束，没注意到quicksort(a,2,2-1)没办法正常结束！