冒泡排序算法可视化

直观展示冒泡排序算法的执行过程

冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换的元素,此时数列已经排序完成。

未排序
正在比较
已排序

算法状态

点击"开始排序"按钮开始算法演示。

冒泡排序算法步骤

  1. 比较相邻的两个元素。如果第一个比第二个大,就交换它们的位置。
  2. 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。经过这一步,最大的元素会"冒泡"到数列的末端。
  3. 针对所有的元素重复以上的步骤,除了最后一个已经排序的元素。
  4. 重复步骤1~3,直到所有元素都排序完成。