GPT答: |
7i24.cn
|
冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就交换位置。每次遍历都会将一个最大(或最小)值放到数列末尾,直到全部元素有序。
Java代码实现:
```java
public static void bubbleSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n - 1; i++) {
// 每轮循环后最后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;
}
}
}
}
```
时间复杂度为O(n^2),空间复杂度为O(1)。虽然冒泡排序在时间和空间上都不如其他高级算法优秀,但由于其简单易懂、易于实现,在某些特定场景下仍然有用武之地。
|