2019独角兽企业重金招聘Python工程师标准>>>
题目:
给出一组整数数组,要求按照绝对值从小到大进行排序后输出。
可以用经典的冒泡排序法来计算此问题,计算过程:
1、比较相邻两个元素绝对值,如果第一个比第二个大,则交换他们两个;
2、对每一对相邻元素做相同工作,直到结尾最后一对完成为止,这样在最后的元素会是绝对值最大的;
3、针对所有元素重复上诉步骤,除了最后一个(已经排好的);
4、重复步骤1~3,直到排序完成。
@Testpublic 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(",");}}