递归调用实现快速排序算法

递归调用实现快速排序算法：

快速排序原理：

1.设中枢记录的关键字为pivotkey，则首先从hight所指的位置起向前搜索找到第一个关键字小于pivotkey的记录和枢轴记录相互交换

然后从low所指的位置起向后搜索，找到第一个关键字大于pivotkey的记录和枢轴记录相互交换，重复这两步low=hight为止。

2.其中递归调用前应该判断是否low<hight，否则程序将陷入递归调用的死循环。

 

 

void QuickSort(int num[],int low,int hight)//递归实现
{
	//int low,hight;//初始状态：输入的数组元素为8个，hight为8，low为0
	int L=low,H=hight;
	int pivotkey,tmp;
	pivotkey=num[low];//子表排序好后low位置的元素一般在子表的中间了。

	if(low<hight)//这句判断非常重要，如果不进行判断,hight终会变成-1，则程序会陷入死循环递归调用。
	{
		while(low<hight && hight>=0)
		{
			while(low<hight && pivotkey<=num[hight]) hight--;
			   tmp=num[low];  //交换num[low]与num[hight]的值
			   num[low]=num[hight];
			   num[hight]=tmp;	
			while(low<hight && pivotkey>=num[low]) low++;
			   tmp=num[low];  //交换num[hight]与num[low]的值
		       num[low]=num[hight];
		       num[hight]=tmp;
	    }

		//pivotkey position左半边排序
     	QuickSort(num,L,low-1);
		//pivotkey position右半边排序
     	QuickSort(num,low+1,H);
	}

}