## 四、冒泡排序法算法 * 总结规律： 1. 比较的轮数比数组元素个数少 1 2. 轮数每增加一次，比较次数就减少一次0 ``` // 外层循环控制排序趟数 for (int i = 0; i < arr.length - 1; i++) { // 内层循环控制每一趟排序多少次 for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { // 进入到这里说明第一个数 比第二个数大，需要交换位置 int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } // 打印出排序后的数组 System.out.println(Arrays.toString(arr)); ``` ## 大神操作： ``` Arrays.sort(red); ``` 拓展： 计算开始，结束时间 ``` //记录开始排序的时间 long start = System.currentTimeMillis(); Arrays.sort(red); //记录结束排序的时间 long end = System.currentTimeMillis(); System.out.println("用时："+(end-start)+"毫秒"); ```