快速排序过程模拟

快速排序是以左端数据基准，从右向左找小于它的数，从左向右找大于它的数，找到后进行交换并继续查找，如果两各指针重合，就与基准数据交换，并在基准数据的左右重复以上过程。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

const int MAXN = 10005;

int num[MAXN];

void P(int l, int r)
{
	if(l > r)
		return ;
	int a = l;
	int b = r;
	while(a < b)
	{
		while(a < b && num[b] >= num[l])
			b--;
		while(a < b && num[a] <= num[l])
			a++;
		if(a < b)
		{
			int temp = num[a];
			num[a] = num[b];
			num[b] = temp;
		}
	}
	int temp = num[l];
	num[l] = num[a];
	num[a] = temp;
	P(l, a - 1);
	P(a + 1, r);
}

int main()
{
	int n;
	while(~scanf("%d", &n))
	{
		for(int i = 1; i <= n; i++)
			scanf("%d", &num[i]);
		P(1, n);
		for(int i = 1; i <= n; i++)
			printf("%d ", num[i]);
		printf("\n");
	}
	return 0;
}

找Bug找的心都寒了......