Java 数组冒泡排序：详解与示例112

冒泡排序，也称为交换排序算法，是一种简单易于理解的排序算法。它的基本原理是将相邻元素进行比较，若顺序不当，则将它们交换。这个过程重复进行，直至数组中的所有元素按从小到大的顺序排列。

Java 中的冒泡排序实现：```java
public static void bubbleSort(int[] arr) {
int n = ;
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[j+1]
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```

时间复杂度：

冒泡排序的时间复杂度为 O(n^2)，其中 n 为数组中元素的个数。这意味着随着数组大小的增加，排序时间将呈平方级增长。对于较大的数组，这可能会变得非常慢。

空间复杂度：

冒泡排序的额外空间复杂度为 O(1)，因为不使用额外的辅助数组。它直接在给定的数组上进行排序。

优化：

有一种优化可以减少冒泡排序的时间复杂度。在每趟冒泡过程中，如果没有任何元素交换，则说明数组已经有序，可以提前终止排序过程。```java
public static void optimizedBubbleSort(int[] arr) {
int n = ;
boolean swapped;
do {
swapped = false;
for (int j = 0; j < n - 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;
swapped = true;
}
}
n--;
} while (swapped);
}
```