绝对值排序

最新推荐文章于 2024-07-18 14:14:45 发布

卖女孩的小fo柴

最新推荐文章于 2024-07-18 14:14:45 发布

阅读量210

点赞数

分类专栏：代码

本文链接：https://blog.csdn.net/weixin_43965640/article/details/88085245

版权

代码专栏收录该内容

59 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include<math.h>
#include<algorithm>//for sort
using namespace std;
int a[10000];
bool cmp(int x,int y)//比较函数，从小到大排序
{
	if(abs(x)==abs(y))
		return x<y;
return abs(x) < abs(y); //如果要从大到小 可改为abs(x) > abs(y)
}
int main()
{
int n,i,j,t;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n,cmp);
//sort 复杂度o（nlog(n)） 你的冒泡法o（n*n）由于n比较大，所以会超时
for(i=0;i<n-1;i++)
printf("%d ",a[i]);
printf("%d\n",a[i]);
}
return 0;
}