快排

我自己写的快排的代码，分享一下！   

#include<iostream>
using namespace std;
int a[1000];
void Qsort(int a[],int begin,int end)
{
	if(begin>=end)
		return ;
	int i,j,jilu;
	jilu=a[begin];//将第一个元素为分界线的
	i=begin;
	j=end;
	while(i<j)
	{
		while(j>i && a[j]>=jilu)
			j--;
		a[i]=a[j];
		while(i<j && a[i]<jilu)
			i++;
		a[j]=a[i];
	}
	a[i]=jilu;
	Qsort(a,begin,i-1);
	Qsort(a,i+1,end);
}
int main()
{
	int n,i;
	printf("请输入数的个数并且以此输入数据：\n");
	scanf("%d",&n);
	for(i=0; i<n; i++)
		a[i]=rand()%1000;
	Qsort(a,0,n-1);
	for(i=0; i<n; i++)
		printf("%d\t",a[i]);
	return 0;
}