1169: 绝对值排序

解题思路:把负数转换成正整数代码0减负数，在做冒泡排序。

注意事项:排序时注意是从大到小哦！

参考代码:

#include<iostream>
using namespace std;
int a[1000];
int main()
{
	int n;
	while(cin>>n)
	{
		if(n<=0) break;
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
		}
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n-1-i;j++)
			{
				int temp,temp1;
				if(a[j]<0) temp=0-a[j];
				else temp=a[j];
				if(a[j+1]<0) temp1=0-a[j+1];
				else temp1=a[j+1];
				if(temp<temp1) swap(a[j],a[j+1]);
			}
		}
		for(int i=0;i<n;i++)
		{
			cout<<a[i]<<" ";
		}
		cout<<endl; 
	}
	return 0;
}