导读 冒泡排序(Bubble Sort)是一种简单直观的排序算法,它的名字来源于数据像气泡一样从数组的一端“冒”到另一端的过程。虽然它不是最高效的...
冒泡排序(Bubble Sort)是一种简单直观的排序算法,它的名字来源于数据像气泡一样从数组的一端“冒”到另一端的过程。虽然它不是最高效的排序算法,但却是学习排序算法的绝佳起点!✨
冒泡排序的核心思想是:通过多次遍历数组,每次比较相邻的两个元素,如果顺序不对就交换它们的位置。经过一轮遍历后,最大的元素会被“冒泡”到数组的最后。随后重复此过程,直到整个数组有序为止。💡
例如,我们有数组 `{5, 3, 8, 6, 2}`。第一轮排序后,`8`会移动到最后;第二轮结束后,`6`紧随其后……以此类推,最终得到 `{2, 3, 5, 6, 8}`。尽管步骤简单,但效率较低,时间复杂度为 O(n²)。不过,在小规模数据或基本有序的数据中,它依然能发挥一定作用。💪
实现冒泡排序并不难,用 Java 编写如下:
```java
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;
}
}
}
}
```
掌握冒泡排序不仅能够帮助理解排序的基本原理,还能为更复杂的算法打下坚实基础!🚀
版权声明:本文由用户上传,如有侵权请联系删除!