原理:通过比较给定数组中两个相邻的元素大小来进行位置互换,达到排序的目的;
代码:
/** * 升序 * @param arr * @return */ public static int[] bubblingSort(int[] arr) { int tmp = 0; for (int i=1; i<arr.length; i++){ for (int j=0; j<arr.length-i; j++){ if (arr[j] > arr[j+1]) { tmp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tmp; } // System.out.println(JSON.toJSONString(arr)); } } return arr; }