[快速排序][Partition]关于为什么快速排序的结果正确，但输出每次Partition之后的数组出错(或与题不符)的问题解决方案

虽然考察的是很基础的快速排序，但是有一个小细节却卡了我很久，希望能帮助和我遇到相同问题的人

源于PTA:

给定包含n个元素的整型数组a[1],a[2],...,a[n]，利用快速排序算法对其进行递增排序，请输出排序过程，即每次Partition之后的数组。每次选择所处理的子数组的第一个元素作为基准元素。

输入格式:

输入为两行，第一行为一个整数n（1<n≤1000），表示数组长度。第二行为n个空格间隔的整数，表示待排序的数组。

输出格式:

输出为若干行，每行依次输出Partition后的数组，每个元素后一个空格。

输入样例:

5
4 5 3 2 1

输出样例:

2 1 3 4 5 
1 2 3 4 5 
1 2 3 4 5 

----------------------------------------------------------分隔符-------------------------------------------------- 

 对于结果能写对，那么你肯定已经了解了快排的思想，故这里不再赘述

对于本题而言，对于每次快速排序数组的两端，这里记作begin和end,而从两端向中间挪动的哨兵，这里记作i和j

函数原型如下

void quickSort(int num[],int begin,int end)

而对于本题的关键而言，当j每次从最右边开始向左寻找时， 你要寻找的并不是小于基准数的值，而是小于等于基准数的值

即：

   	while (num[j] > tmp && j > i)//注意这里寻找的是小于等于的数值，故为>而不是>=
	{
		j--;
	}
	while (num[i] <= tmp && i < j)
	{
		i++;
	}

而不要写成这样：num[j] >= tmp

while (num[j] >= tmp && j > i)
{
	j--;
}
while (num[i] <= tmp && i < j)
{
	i++;
}

我一开始就犯了这个问题，这样导致的结果是正确的，但是不符合题意要求，于是在这里卡了半天 

下面是递归实现的函数代码，仅供参考：

void quickSort(int num[],int begin,int end)
{
	//结束递归条件
	if (begin >= end)
	{
		return;
	}
	//定义交换数
	int tmp, i, j;
	tmp = num[begin];//基准数
	i = begin;
	j = end;
	while (i <j)
	{
		while (num[j] > tmp && j > i)
		{
			j--;
		}
		while (num[i] <= tmp && i < j)
		{
			i++;
		}
		if (i != j)
		{
			int swap = num[i];
			num[i] = num[j];
			num[j] = swap;
		}
	}
	int swap0 = num[begin];
	num[begin] = num[i];
	num[i] = swap0;
	printArray(num, amount);//输出当前数组元素
	quickSort(num, begin, i - 1);
	quickSort(num, i + 1, end);
}

需要注意的是，在在主函数里执行完递归过后，需额外执行一次输出当前数组元素操作（无换行）这样就符合题目格式了 

仅仅本人理解分享，如有不对还请多多指出 :)