Java 冒泡排序代码实现、详细解释及优化要点揭秘

以下是Java实现冒泡排序的代码： ```java public class BubbleSort { public static void bubbleSort(int[] arr) { int n = arr.length; // 外层循环控制排序的轮数 for (int i = 0; i < n - 1; i++) { // 标记是否发生交换 boolean swapped = false; // 内层循环进行相邻元素的比较和交换 for (int j = 0; j < n - i - 1; j++) { // 如果前一个元素比后一个元素大，则交换它们的位置 if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; swapped = true; } } // 如果在一轮中没有发生交换，说明数组已经有序，提前结束排序 if (!swapped) { break; } } } public static void main(String[] args) { int[] arr = {64, 34, 25, 12, 22, 11, 90}; // 调用冒泡排序方法 bubbleSort(arr); System.out.println("排序后的数组:"); // 输出排序后的数组 for (int num : arr) { System.out.print(num + " "); } } } ``` 代码解释： 1. `bubbleSort`方法接收一个整数数组作为参数。 2. 外层循环`for (int i = 0; i < n - 1; i++)`控制排序的轮数，总共需要进行`n - 1`轮，`n`是数组的长度。 3. 内层循环`for (int j = 0; j < n - i - 1; j++)`进行相邻元素的比较和交换。如果前一个元素比后一个元素大，则交换它们的位置。 4. 使用`swapped`变量标记是否发生交换，如果在一轮中没有发生交换，说明数组已经有序，提前结束排序。 5. 在`main`方法中，创建一个整数数组并调用`bubbleSort`方法进行排序，最后输出排序后的数组。 额外注意的逻辑点： 1. 冒泡排序的时间复杂度是$O(n^2)$，在处理大规模数据时效率较低。 2. 注意内层循环的边界条件`j < n - i - 1`，每一轮排序后，最大的元素会被放到正确的位置，所以不需要再比较这些已经排好序的元素。 3. 当数组已经有序时，使用`swapped`变量可以提前结束排序，提高效率。 ######[AI写代码神器 | 631点数解答 | 2025-06-17 15:59:11]