杭电OJ 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;
}