排序算法可视化 | 直观理解算法的执行过程

算法分类

选择算法查看可视化过程

排序算法

搜索算法

冒泡排序

冒泡排序是一种简单的排序算法，它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。

速度:

数据量:

数据加载中...

执行步骤

准备就绪点击"开始演示"按钮查看算法执行过程

代码参考

多种编程语言的实现示例

// 冒泡排序 JavaScript 实现
function bubbleSort(arr) {
  const len = arr.length;
  for (let i = 0; i < len - 1; i++) {
    for (let j = 0; j < len - 1 - i; j++) {
      if (arr[j] > arr[j + 1]) {
        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
      }
    }
  }
  return arr;
}

算法复杂度

时间复杂度 (平均): O(n²)

时间复杂度 (最坏): O(n²)

时间复杂度 (最好): O(n)

空间复杂度: O(1)

稳定性: 稳定

冒泡排序

执行步骤

反馈与建议