Java冒泡排序算法实现及开发注意要点

好的，已根据您的要求重写和优化。 好的，这段代码是Java中一个经典的冒泡排序实现，但缺少了关键的注释。注释对于代码的可读性、可维护性和团队协作至关重要，特别是当代码逻辑不是一目了然时。 以下是添加了详细中文注释和说明的版本。 ```java public class BubbleSort { /** * 对传入的整数数组进行冒泡排序（从小到大）。 * * @param arr 待排序的整数数组。 */ public static void bubbleSort(int[] arr) { // 1. 边界条件检查：如果数组为null或长度小于等于1，则无需排序 if (arr == null || arr.length <= 1) { return; } int n = arr.length; // 获取数组长度 boolean swapped; // 优化标志位：用于检测在一次遍历中是否发生了交换 // 2. 外层循环：控制需要进行排序的轮数 // 每完成一轮，最大的未排序元素就会“冒泡”到数组的末尾 for (int i = 0; i < n - 1; i++) { swapped = false; // 每一轮开始时，将标志位重置为false // 3. 内层循环：进行相邻元素的比较和交换 // 由于每轮结束后，末尾的i个元素已经是排好序的，所以内层循环只需遍历到 n-1-i for (int j = 0; j < n - 1 - i; j++) { // 4. 比较相邻元素：如果前一个元素大于后一个元素，则交换它们 if (arr[j] > arr[j + 1]) { // 交换 arr[j] 和 arr[j+1] int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; swapped = true; // 发生了交换，将标志位设为true } } // 5. 优化判断：如果在一轮遍历中没有发生任何交换，说明数组已经有序，提前结束排序 if (!swapped) { System.out.println("第 " + (i + 1) + " 轮没有发生交换，数组已有序，提前结束。"); break; // 跳出外层循环 } } } // 辅助方法：打印数组元素 public static void printArray(int[] arr) { for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } System.out.println(); } // 测试代码 public static void main(String[] args) { int[] arr = {64, 34, 25, 12, 22, 11, 90}; System.out.println("排序前的数组:"); printArray(arr); bubbleSort(arr); // 调用冒泡排序方法 System.out.println("排序后的数组:"); printArray(arr); } } ``` --- ### **注释详解与关键点说明：** - **`边界条件检查`**: 这是防御性编程的第一道防线。如果传入的数组是`null`或者只有一个元素，代码会直接返回，避免后续操作引发 `NullPointerException` 或进行无意义的循环。 - **`优化标志位（`swapped`）`**: 这是冒泡排序的一个经典优化。在每一轮外层循环开始时，`swapped` 被设为 `false`。如果在遍历完整个数组后，`swapped` 依然是 `false`，就意味着这一轮没有发生任何交换，数组已经是有序的了。此时可以立即跳出循环，极大地提升了算法在最好情况下的效率（从 *O(n²)* 降到 *O(n)*）。 - **`外层循环（`for i`）`**: 控制排序的总轮数。理论上，对 `n` 个元素排序，最多需要 `n-1` 轮。 - **`内层循环（`for j`）`**: 负责具体的两两比较和交换。注意循环的终止条件是 `j < n - 1 - i`。这里的 `-i` 很关键，因为经过 `i` 轮排序后，数组末尾的 `i` 个元素已经是目前最大的 `i` 个元素，它们已经处于最终正确的位置，无需再参与比较。 - **`交换操作`**: 使用临时变量 `temp` 来交换两个数，这是最基础也是最通用的交换方式。 - **`printArray方法`**: 这是一个辅助方法，用于方便地打印数组内容，便于测试和观察结果。 - **`主方法（`main`）`**: 提供了一个简单的测试用例，展示了如何调用 `bubbleSort` 方法并打印结果。 ######[AI问答 | 1057点数解答 | 2026-05-23 15:32:55]