求助大佬,前两个a了,后面三个都是超时(用了快排啊
查看原帖
求助大佬,前两个a了,后面三个都是超时(用了快排啊
1132451
Z1660402068楼主2024/3/1 20:31
#include <stdio.h>
int a[100001],n;
void qsort(int left,int right)
{
	int i,j,t,temp;
	if(left>right)
	return ;
	temp=a[left];
	i=left;
	j=right;
	while(i!=j)
	{
		while(a[j]>temp&&i<j)
		j--;
		while(a[i]<=temp&&i<j)
		i++;
		if(i<j)
		{
			t=a[i];
			a[i]=a[j];
			a[j]=t;
		}
	}
	a[left]=a[i];
	a[i]=temp;
	qsort(left,i-1);
	qsort(i+1,right);
	return ; 
}
int main ()
{
	int i,j;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
		qsort(1,n);
		for(i=1;i<=n;i++)
		{
		
		printf("%d",a[i]);
		if(i!=n)
		printf(" ");
		}
		printf("\n");
	return 0; 
	
 }
2024/3/1 20:31
加载中...