教程目录

想要实际看看算法是如何工作的吗?

通过交互式可视化深入理解算法运行过程

查看算法可视化

介绍

冒泡排序(Bubble Sort)的核心思想非常简单:从头开始,不断比较相邻的两个元素,如果前者比后者大,就交换位置。 这样从头到尾完整地走一趟,最大的那个元素就必然会“沉”到队尾的最终位置。只需不断重复这个过程,每一轮都将当前未排序部分的最大值找出来送到末端,直到所有元素都排列整齐。因为在这个过程中较小的元素会像气泡一样逐渐“冒”到数组的前方,所以叫冒泡排序。

算法步骤

  1. 比较相邻的元素。如果第一个比第二个大,就交换它们
  2. 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对
  3. 这步做完后,最后的元素会是最大的数
  4. 针对所有的元素重复以上的步骤,除了已经是最大数的最后一个
  5. 持续每次对越来越少(每次重复都会少一个最大数)的元素重复上面的步骤,直到没有任何一对数字需要比较

为了帮助大家更好的理解,我们以初始数组 [5, 3, 8, 4, 2] 为例,查看每一步的详细流程:


第一轮

在此轮中,比较将进行4次,目标是将当前数组中的最大值移动到最右边。

  1. 比较 5 和 3,5 > 3,交换。数组变为 [3, 5, 8, 4, 2]。
  2. 比较 5 和 8,5 < 8,不交换。
  3. 比较 8 和 4,8 > 4,交换。数组变为 [3, 5, 4, 8, 2]。

...

目录