HDOJ 2020 绝对值排序 超详细

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;
	}
}