整数数组按绝对值排序

2019独角兽企业重金招聘Python工程师标准>>>

题目：

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

 

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

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

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

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

4、重复步骤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(",");
		}
	}

 

转载于:https://my.oschina.net/u/2328100/blog/1830744