记录编号	352477	评测结果	AAAAAAAAAA
题目名称	排序测试	最终得分	100
用户昵称	Zwoi_John Price	是否通过	通过
代码语言	C	运行时间	3.853 s
提交时间	2016-11-17 11:22:37	内存使用	11.73 MiB

#include<stdio.h>
#include<time.h>
#include<stdlib.h>
int a[3000000];


/*void swap(int *x,int *y)
{
	int z;
	z=*x;
	*x=*y;
	*y=z;
}*/

void quick(int l,int r)
{
	int i,j,m,t;
	i=l;
	j=r;
	m=a[rand()%(r-l+1)+l];
	do
	{
		while (a[j]>m) j--; 
		while (a[i]<m) i++;
		if (i<=j) 
		{
			t=a[i];
			a[i]=a[j];
			a[j]=t;
			i++;
			j--;
		}
	}while (i<=j);
	if (l<j) quick(l,i-1);
	if (i<r) quick(j+1,r);
}

int main()
{
	int n,i,m=1;
	srand((unsigned)time(NULL));
	freopen("sorttest.in","r",stdin);
	freopen("sorttest.out","w",stdout);
	
	scanf("%d",&n);
	for (i=0;i<n;i++) 
	{
		scanf("%d",&a[i]);
		if (a[i]==a[0]) m++;
	}
	if (m!=n-1) quick(0,n-1);
	
	//printf("%d\n",n);
	for (i=0;i<n;i++) 
	{
		printf("%d ",a[i]);
		//if ((i+1)%20==0) printf("\n");
	}
	//printf("\n");
	//printf("%ld ms\n",clock());
	return 0;
}