#include<stdio.h>
int n;
int a[10001];
void quicksort(int left,int right)
{
int i=left;
int j=right;
int temp=a[left];
int t;
if(left>right)
return;
while(i!=j)
{
while(i<j&&a[j]>=temp)
{
j--;
}
while(i<j&&a[i]<=temp)
{
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);
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
quicksort(1,n);
for(int i=1;i<=n;i++)
{
printf("%d\n",a[i]);
}
return 0;
}
快速排序noj
最新推荐文章于 2023-12-01 23:14:38 发布