杭电 2020 绝对值排序-优快云博客

本文通过两个示例对比了快速排序与普通排序方法（冒泡排序）在实现过程及效率上的区别。作者分别使用C++和C语言实现了快速排序和冒泡排序，并讨论了在特定场景下冒泡排序可能比快速排序更高效的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

快排：

#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;
}