排序我们都做过,但是都是针对所有数值的大小,但是,如果我们把排序的条件改成以绝对值为排序的条件呢?
请你对给定的数据按照绝对值的大小进行从大到小的排序(输入数据已经保证没有绝对值相等的两个数)。请使用循环和数组实现。
输入
输入包含二行:
第一行包括一个正整数n(0 < n < 100)。
第二行有n个整数(范围不超过int),且两两之间用一个空格隔开。
输出
输出n行,每个整数占一行。
输入示例
3
3 -4 2
输出示例
-4
3
2
#include<stdio.h>
#include<math.h>
int arr[100];
int main() {
int n, i;
scanf("%d", &n); //数组元素个数
for (i = 0; i < n; i++) { //依次输入数组元素
scanf("%d", &arr[i]);
}
//冒泡排序
for (i = 0; i < n; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (abs(arr[j]) < abs(arr[j + 1])) { //只需加上绝对值比较即可
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
//输出
for (i = 0; i < n; i++) {
printf("%d\n", arr[i]);
}
return 0;
}
只需比较时加上绝对值就可以了