HDOJ 2020 绝对值排序
Problem Description
输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。
Input
输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。
Sample Input
3 3 -4 2
4 0 1 2 -3
0
Sample Output
-4 3 2
-3 2 1 0
简单排序题,只不过比较的是绝对值罢了。
AC代码(c语言)
#include<stdio.h>
#include<math.h>
void swap(int* a, int* b); //交换函数
void bubble(int* array, int n);//冒泡排序优化版
int main(void)
{
int arr[100];
int n;
while (scanf("%d", &n) && n)
{
int i;
for (i = 0; i < n; i++)
scanf("%d", &arr[i]);
bubble(arr, n);
printf("%d", arr[0]);
for (i = 1; i < n; i++)
printf(" %d", arr[i]);
printf("\n");
}
return 0;
}
void swap(int* a, int* b) //交换函数
{
int temp = *a;
*a = *b;
*b = temp;
}
void bubble(int* array, int n)//冒泡排序优化版
{
//有序标记,每一轮的初始是true
int f = 1;
int i, j;
//记录最后一次交换的位置
int lastExchangeIndex = 0;
//无序数列的边界,每次比较只需要比到这里为止
int sortBorder = n - 1;
for (i = 0; i < n - 1; i++)
{
for (j = 0; j < sortBorder; j++)
if (fabs(*(array + j)) < fabs(*(array + j + 1))) //比较绝对值
{
//有元素交换,所以不是有序,标记变为false
f = 0;
swap(array + j, array + j + 1);
lastExchangeIndex = j;
}
sortBorder = lastExchangeIndex;
if (f)
break;
}
}