C++实现绝对值排序

题目

输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。
输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。
对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。

代码

#include
#include
using namespace std;
int main() {
	int n, i, j;
	int m = 0;
	int a[10][101];
	while (cin >> n && n) {
		int flag = 1;//flag用来标记某一趟排序是否发生交换
		for (i = 1; i <= n; i++)
			cin >> a[m][i];
		//冒泡排序，从小到大排序
		for (i = 1; i < n && flag == 1; i++) {
			flag = 0;	//置0，如果本次没有交换则下一次不会执行
			for (j = 1; j <= n-i; j++) {
				if (fabs(a[m][j]) < fabs(a[m][j + 1])) {
					a[m][0] = a[m][j];
					a[m][j] = a[m][j+1];
					a[m][j+1]=a[m][0];	//交换前后两个记录的关键字
					flag = 1;	//发生交换，flag置1，表示本次发生了交换
				}
			}
		}
		a[m][0] = n;	//记录一组数据的个数
		m++;	//记录有几组数据
	}
	//输出排序结果
	for (i = 0; i < m; i++) {
		for (j = 1; j <= a[i][0]; j++) {
			cout << a[i][j]<<" ";
		}
		cout << endl;
	}
	return 0;
}

运行结果

总结

排序方法可以调用algorithm库中的sort函数，我这里是自己编写的冒泡排序，输出格式我是使用的二维数组，比较占用空间