Java 冒泡排序代码示例及高效排序、边界处理、优化要点揭秘

以下是冒泡排序的 Java 代码示例： ```java public class BubbleSort { public static void bubbleSort(int[] arr) { int n = arr.length; // 外层循环控制排序轮数 for (int i = 0; i < n - 1; i++) { // 内层循环控制每一轮比较次数 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; } } } } public static void main(String[] args) { int[] arr = {64, 34, 25, 12, 22, 11, 90}; System.out.println("排序前的数组为："); for (int num : arr) { System.out.print(num + " "); } bubbleSort(arr); System.out.println("\n 排序后的数组为："); for (int num : arr) { System.out.print(num + " "); } } } ``` 额外注意的逻辑点： 1. 冒泡排序在数据量较大时效率较低，可考虑使用更高效的排序算法。 2. 注意边界条件，避免数组越界错误。 3. 对于已部分有序的数组，可添加优化判断以减少不必要的比较。 ######[AI写代码神器 | 363点数解答 | 2025-04-18 17:35:31]