冒泡排序算法详解与 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]) { // 交换 arr[j] 和 arr[j1] 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 i : arr) { System.out.print(i ); } bubbleSort(arr); System.out.println(\n排序后); for (int i : arr) { System.out.print(i ); } } }时间复杂度最坏情况O(n²)最好情况O(n)平均情况O(n²)空间复杂度O(1)特点稳定排序原地排序时间复杂度较高适用于小规模数据排序