• 基本思路: 两两比较, 目标值换到右边的位置

• 算法复杂度: O(n²)

  <aside> 🙀 内层算法处理n 次数据 外层算法执行n 次内层算法 数据被处理了n*n 次, 即n²

  </aside>

冒泡的过程

详细思路

• 两两比较, 所有的数都参与比较一轮后, 得到一个排序完毕的数
• 把排序完毕的数字排除在外, 剩下的数进入下一轮比较
• 边界处理

代码实现

• main.js
• bubble-sort.mjs
• random-array.mjs

收纳