杭电oj 2020

最新推荐文章于 2025-07-18 03:34:23 发布

原创最新推荐文章于 2025-07-18 03:34:23 发布 · 1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

杭电

当前文章被收录于：

杭电

21 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

这是一个C++程序，它读取用户输入的整数序列，然后使用冒泡排序算法根据元素的绝对值大小对数组进行排序。程序首先初始化一个大小为100的数组，并通过循环读取并存储用户输入的数值。接着，程序通过两层循环实现冒泡排序，每次比较相邻元素的绝对值并交换位置。最后，程序将排序后的数组元素按顺序输出。

#include<iostream>
#include<cmath>//c++函数库
using namespace std;
int main(){
	int n;
	int a[100]={0};//开个一百的数组
	while(~scanf("%d",&n),n){
		int i,j;
		for(i = 0;i < n;i++){
			int b;
			scanf("%d",&b);
				a[i] = b;
		}
		for(i = 0;i < n - 1;i++){//冒泡法排序
			for(j = 0;j < n - 1 - i;j++){
				int temp;
				if(abs(a[j]) < abs(a[j + 1])){//比较绝对值大小
					temp = a[j];
					a[j] = a[j + 1];
					a[j + 1] = temp;
				}
			}
		}
		for(i = 0;i < n;i++)//输出
		{
		if(i == 0)
		printf("%d",a[i]);
		if(i != 0)
		printf(" %d",a[i]);
	}
	printf("\n"); 
	}
}