杭电OJ 2020——绝对值排序

最新推荐文章于 2024-02-28 11:53:19 发布

原创最新推荐文章于 2024-02-28 11:53:19 发布 · 302 阅读

0 ·

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

标签

#杭电

收录于

ACM 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了解决HDU 2020问题的一种方法，使用冒泡排序对数组进行按绝对值大小排序。通过比较相邻元素的绝对值，将数组按要求进行排序，同时保持原有数值不变。此方法虽然简单直观，但时间复杂度较高，适用于没有严格时间限制的情况。

#2020
解题想法是直接使用最简单的冒泡排序，真的喜欢用冒泡啊，可惜复杂度太高，对于有时间和空间限制的一般用不了，直接用绝对值的冒泡进行排序，这样子不会修改数组中的实际数值。
题目直达
http://acm.hdu.edu.cn/showproblem.php?pid=2020

AC代码

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
int main() {
	int n;
	while(cin>>n) {
		if(n==0) {
			return 0;
		}
		int number[101]= {0};
		for(int i=0; i<n; i++) {
			cin>>number[i];
		}
		for(int i=0; i<n-1; i++) {
			for(int j=0; j<n-1-i; j++) {
				if(abs(number[j+1])>abs(number[j])) {
					int temp=number[j];
					number[j]=number[j+1];
					number[j+1]=temp;
				}
			}
		}
		for(int i=0; i<n; i++) {
			if(i==n-1) {
				cout<<number[i]<<endl;
			} else {
				cout<<number[i]<<" ";
			}
		}
	}
	return 0;
}