前端javascript中的排序算法之冒泡排序

冒泡排序(Bubble Sort)基本思想
经过多次迭代,通过相邻元素之间的比较与交换,使值较小的元素逐步从后面移到前面,值较大的元素从前面移到后面。
大数据往上冒泡,小数据往下沉,也就是小数据在左边,大数据在右边
最简单也是性能最差的排序算法
入门级排序算法

代码实现

js 复制代码
//不优化直接写
function bubbleSort(data) {
  console.time("test");
  for (let i = 0; i < data.length; i++) {
    for (let j = 0; j < data.length - i - 1; j++) {
      if (data[j] > data[j + 1]) {
        let temp = data[j];
        data[j] = data[j + 1];
        data[j + 1] = temp;
      }
    }
  }
  console.timeEnd("test");
  return data;
}
//优化
function bubbleSort1(data) {
  console.time("test1");
  for (let i = 0; i < data.length; i++) {
    //
    for (let j = 0; j < data.length - 1 - i; j++) {
      if (data[j] > data[j + 1]) {
        let temp = data[j];
        data[j] = data[j + 1];
        data[j + 1] = temp;
      }
    }
  }
  console.timeEnd("test1");
  return data;
  
}

复杂度

  • 时间复杂度O(1),只用到了几个辅助的常量,i,j
  • 空间复杂度O(n²)

代码测试

js 复制代码
    const ret = bubbleSort([10,20,4,9,100,300,123]);
    console.log("🚀 ~ ret:", ret) // [4, 9, 10, 20, 100, 123, 300]
    const ret2 = bubbleSort1([10,20,4,9,100,300,123]);
    console.log("🚀 ~ ret:", ret2) // [4, 9, 10, 20, 100, 123, 300]
相关推荐
树上有只程序猿18 分钟前
终于有人把数据库讲明白了
前端
猩兵哥哥24 分钟前
前端面向对象设计原则运用 - 策略模式
前端·javascript·vue.js
司宸24 分钟前
Prompt设计实战指南:三大模板与进阶技巧
前端
RoyLin27 分钟前
TypeScript设计模式:抽象工厂模式
前端·后端·typescript
华仔啊32 分钟前
Vue3+CSS 实现的 3D 卡片动画,让你的网页瞬间高大上
前端·css
江城开朗的豌豆40 分钟前
解密React虚拟DOM:我的高效渲染秘诀 🚀
前端·javascript·react.js
vivo互联网技术1 小时前
拥抱新一代 Web 3D 引擎,Three.js 项目快速升级 Galacean 指南
前端·three.js
江城开朗的豌豆1 小时前
React应用优化指南:让我的项目性能“起飞”✨
前端·javascript·react.js
会飞的青蛙1 小时前
GIT 配置别名&脚本自动化执行
前端·git