不会快排求调
查看原帖
不会快排求调
457556
Carmenis_楼主2022/8/31 12:44
#include<bits/stdc++.h>
int a[10000001],n;
void quicksort(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;
	quicksort(left,i-1);
	quicksort(i+1,right);
	return;
} 
int main()
{	
	int i,j;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	quicksort(1,n);
	for(i=1;i<=n;i++)
		printf("%d ",a[i]);
	return 0;
}
2022/8/31 12:44
加载中...