C++实现绝对值排序

题目

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

代码

#include<iostream>
#include<cmath>
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函数,我这里是自己编写的冒泡排序,输出格式我是使用的二维数组,比较占用空间

猜你喜欢

转载自blog.csdn.net/qq_54388490/article/details/127444478