杭电 2020 绝对值排序

我用快速排序做的觉得花时间，用普通的方法做更加省时啊。虽然好用也不是每次都是最好的

快排：

#include"iostream"
#include"stdlib.h"
#include"math.h"
using namespace std;
int cmp(const void *a,const void *b)
{
 if((*(int *)a)<0||(*(int *)b)<0) return abs(*(int *)b)-abs(*(int *)a);
 return *(int *)b-*(int *)a;
}
int main()
{
 int n,i,s[101];
 while(cin>>n&&n)
 {
  for(i=0;i<n;i++)
  {
   cin>>s[i];
  }
  qsort(s,n,sizeof(int),cmp);
  for(int j=0;j<n;j++)
   {
    if(j<n-1)
   cout<<s[j]<<' ';
   else
   cout<<s[j]<<endl;
   }
 }
 return 0;
}

普通方法：

#include "stdio.h"
#include "math.h"
int main()
{
    int i,j,n;
    while(scanf("%d",&n)!=EOF)
    {  
     if(n==0) break;
     else
     {
     double a[100]={0}; double t;
     for(i=0;i<n;i++)
     scanf("%lf",&a[i]);
     for(j=0;j<n;j++)
     {
      for(i=0;i<n-j;i++)
      {
       if(fabs(a[i])<fabs(a[i+1]))
       {
        t=a[i+1];
        a[i+1]=a[i];
        a[i]=t;
       }
      }
     }
     for(i=0;i<n-1;i++)
     printf("%.lf ",a[i]);
     printf("%.lf\n",a[n-1]);
     }
    }
    return 0;
}

转载于:https://www.cnblogs.com/xinmenghuairi/archive/2012/05/25/2517383.html