绝对值排序

書盡

于 2021-02-19 13:45:32 发布

阅读量359

点赞数

分类专栏： C语言基础题文章标签： C++ 排序算法冒泡排序绝对值数值比较

本文链接：https://blog.csdn.net/weixin_51309151/article/details/113862095

版权

C语言基础题专栏收录该内容

76 篇文章 3 订阅

订阅专栏

输入 n≤100个整数，按照绝对值从大到小排序后输出。题目保证所有的数的绝对值都不相等。

输入格式
第一个数字为 n，接着是 n个整数。

输出格式
输出这 n个整数排序后的结果。
Sample Input
3
3 -4 2
Sample Output
-4 3 2

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,i,j,t;
	int a[101];
	cin>>n;
	for(i=0;i<n;i++)
		cin>>a[i];
		//使用冒泡排序 
	for(i=0;i<n-1;i++){
		for(j=0;j<n-1;j++){
			if(abs(a[j])<abs(a[j+1])){//abs函数求绝对值 
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t; 
			}
		}
	}
	for(i=0;i<n;i++)
		cout<<a[i]<<" ";
	return 0;
}