题目:
给出一组整数数组,要求按照绝对值从小到大进行排序后输出。
可以用经典的冒泡排序法来计算此问题,计算过程:
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(",");
}
}