整数数组按绝对值排序

题目：

给出一组整数数组，要求按照绝对值从小到大进行排序后输出。

 

能够用经典的冒泡排序法来计算此问题，计算过程：

一、比较相邻两个元素绝对值，若是第一个比第二个大，则交换他们两个；

二、对每一对相邻元素作相同工做，直到结尾最后一对完成为止，这样在最后的元素会是绝对值最大的；

三、针对全部元素重复上诉步骤，除了最后一个(已经排好的)；

四、重复步骤1~3，直到排序完成。

 

@Test
	public void testSort() {
		int[] arr = {17, -27, 3, 21, -5, 2, 18, -40};
		
		for(int i=0; i<arr.length-1; i++) {
			//外层循环每执行一遍，末尾位置就肯定一个元素。 好比：第一次循环完，肯定 index=arr.length-1的元素；
			//第二次循环，肯定 index=arr.length-2的元素
			for(int j=0; j<arr.length-1-i; j++) {
				if(Math.abs(arr[j]) > Math.abs(arr[j+1])) {
					int tmp = arr[j+1];//交换相邻两个元素
					arr[j+1] = arr[j];
					arr[j] = tmp;
				}
			}
		}
		for(int one:arr) {
			System.out.print(one);
			System.out.print(",");
		}
	}