输入包括两行，第一行是一个正整数N（N #include<> int a[1100001]; int pp(int low,int h) { int key=a[low]; while(low < h) { while(key <= a[h] && low < h) h--; a[low]=a[h]; while(key >= a[low] && low < h) low++; a[h]=a[low]; } a[low]=key; return low; } void paixu(int low, int h) { if(low>=h) return ; int mid=pp(low,h); paixu(low,mid-1); paixu(mid+1,h); } int main { int i; int n; scanf("%d",&n); for(i=0;i

时间：2025-02-14 07:45:03

#include<>
int a[1100001];
int pp(int low,int h)
{
 int key=a[low];
 while(low < h)
 {
  while(key <= a[h] && low < h)  h--;
  a[low]=a[h];
  while(key >= a[low] && low < h) low++;
  a[h]=a[low];
 }
 a[low]=key;
 return low;
}
void paixu(int low, int h)
{
 if(low>=h)
	 return ;
 int mid=pp(low,h);
 paixu(low,mid-1);
 paixu(mid+1,h);
}
int main()
{
 int i;
 int n;
 scanf("%d",&n);
 for(i=0;i<n;i++)
 {
  scanf("%d",&a[i]);
 }
 paixu(0,n-1);
 for(i=n-1; i>=0; i--)
 {
     printf("%d", a[i]);
	 if(i>0)
		 printf(" ");
 else
	 printf("\n");
 }
 return 0;
}

转载于:/6bing/p/