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. 冒泡排序的时间复杂度在最坏情况下为 O(n^2)，性能相对较差。 2. 对于基本有序的数组，冒泡排序可能不需要进行完整的轮次就能完成排序。 3. 在实际应用中，对于大规模数据排序，通常会选择更高效的排序算法，如快速排序、归并排序等。 ######[AI写代码神器 | 386点数解答 | 2025-05-12 14:41:21]