绝对值排序

解题思路:  分为三步走：1、先将负数变为正，2、冒泡排序，3、还原负数

注意事项:

参考代码:

#include "stdio.h"

int main() {

int n, a[100], b, i, j, k = 0, c[100], l = 0;

while (scanf("%d", &n) != EOF && n) {

if (n <= 100)

for (i = 0; i < n; i++) {  //先将负数变为正

scanf("%d", &a[i]);

if (a[i] < 0) {

a[i] = -a[i];

c[l] = a[i];

}

}

for (i = 0; i < n; i++)  //冒泡排序

for (j = 0; j < n - i - 1; j++)

if (a[j] < a[j + 1]) {

b = a[j];

a[j] = a[j + 1];

a[j + 1] = b;

}

for (i = 0; i < n; i++) { //再将上面之前的负数还原

if (c[l] == a[i]) {

printf("%d ", (-1)*a[i]);

l++;

} else

printf("%d ", a[i]);

}

printf("\n");

}

}