冒泡排序算法是一种比较排序算法，通过逐次交换最大元素到数组末尾来对数组排序。算法步骤：1. 外循环遍历数组元素；2. 内循环将当前元素与后一个元素比较并交换；3. 重复步骤直到没有交换发生。时间复杂度为 O(n^2)，空间复杂度为 O(1)。
冒泡排序 Java 数组
冒泡排序算法
冒泡排序是一种比较排序算法，其工作原理是对数组元素进行多趟扫描，每次扫描将最大的元素逐个交换到数组末尾。
Java 代码
立即学习“Java免费学习笔记（深入）”；
以下 Java 代码实现冒泡排序算法：
public static void bubbleSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// 交换 arr[j] 和 arr[j+1]
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}算法步骤
- 外循环
i遍历数组元素。 - 内循环
j将当前元素与后一个元素进行比较。 - 如果当前元素大于后一个元素，则交换这两个元素。
- 重复此过程，直到没有更多交换需要进行。
时间复杂度
冒泡排序的时间复杂度为 O(n^2)，其中 n 为数组的长度。这是因为算法需要多次遍历数组才能排序完成。
空间复杂度
冒泡排序的空间复杂度为 O(1)，因为算法不需要额外的空间来完成排序。
