讲师中心 微信公众号
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机游戏
最近更新
首页 > web前端 > js教程 > 正文

Javascript冒泡排序算法详解_基础知识

php中文网
发布： 2016-05-16 16:29:16
原创
1991人浏览过

比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

复制代码 代码如下:

function sort(elements){
  for(var i=0;i     for(var j=0;j       if(elements[j]>elements[j+1]){
        var swap=elements[j];
        elements[j]=elements[j+1];
        elements[j+1]=swap;
      }
    }
  }
}

var elements = [3, 1, 5, 7, 2, 4, 9, 6, 10, 8];
console.log('before: ' + elements);
sort(elements);
console.log(' after: ' + elements);


 
效率：

时间复杂度：最好：o(n)，最坏：o(n^2)，平均：o(n^2)。

空间复杂度：O(1)。

创客贴设计
创客贴设计

创客贴设计，一款智能在线设计工具，设计不求人，AI助你零基础完成专业设计！

创客贴设计 213
查看详情 创客贴设计

稳定性：稳定。

相关标签：
javascript 冒泡排序

大家都在看：

java速学教程(入门到精通)
java速学教程(入门到精通)

java怎么学习？java怎么入门？java在哪学？java怎么学才快？不用担心，这里为大家提供了java速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载
来源：php中文网
收藏 点赞
上一篇：jquery实现动态画圆_jquery 下一篇：用js读、写、删除Cookie代码续篇_javascript技巧
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
JavaScript requestAnimationFrame是什么_它有什么优势？ requestAnimationFrame是浏览器原生动画API，按屏幕刷新节奏自动调度回调，60Hz下约每16.7ms执行一次，后台自动暂停，合并DOM更新以减少重排重绘，并智能降频保帧率稳定。
2025-12-23 22:22:03
857
javascript数据类型有哪些_如何区分不同的类型 JavaScript有8种数据类型，分7种基本类型（String、Number、Boolean、undefined、null、Symbol、BigInt）和1种引用类型（Object及其派生类如Array、Function等），核心区别在于存储方式、赋值行为、比较逻辑和可变性。
2025-12-23 22:22:03
195
什么是JavaScript中的原型链_它如何实现继承机制？ 原型链的本质是对象内部[[Prototype]]隐式引用构成的、逐级向上直至null的链式结构。它通过属性查找机制实现继承：先查自身，再沿链向上，直到找到属性或返回undefined，从而共享方法节省内存。
2025-12-23 22:21:51
881
什么是条件语句_如何在Javascript中使用if JavaScript条件语句包括if、if...else和if...elseif...else三种结构，分别用于单条件判断、二选一及多分支选择，需注意条件顺序、括号与花括号使用规范及真假值判定规则。
2025-12-23 22:20:02
601
javascript迭代器是什么_怎样让自定义对象可迭代？ JavaScript迭代器是拥有next()方法的对象，返回{value,done}对象；其可迭代性由[Symbol.iterator]方法实现，供for...of等语法使用。
2025-12-23 22:20:02
976
javascript怎样进行错误处理_trycatch和Promise错误如何捕获 JavaScript错误处理分同步和异步两类：同步错误用try...catch捕获，异步错误需用.catch()、async/await+try...catch或全局unhandledrejection/error事件处理，关键在于捕获位置准确。
2025-12-23 22:19:55
726
什么是javascriptBigInt_它如何表示大整数？ BigInt是JavaScript用于安全表示任意精度整数的原始类型，以n结尾（如123n），支持算术与比较操作，但不可与Number混合运算，需显式转换。
2025-12-23 22:19:02
653
javascript如何操作摄像头_怎样通过WebRTC实现视频通话 WebRTC视频通话需先调用MediaDevices.getUserMedia()获取摄像头权限并显示本地流，再通过RTCPeerConnection建立连接、交换SDP与ICE候选者实现信令，最后绑定远程流到video元素播放；需注意HTTPS、STUN/TURN配置、autoplay/muted设置及浏览器兼容性。
2025-12-23 22:18:40
115
JavaScript some和every有何区别_它们返回什么？ some只要有一个元素满足条件就返回true，否则false；every必须所有元素都满足才返回true，否则false；空数组调用some返回false、every返回true。
2025-12-23 22:18:08
488
javascript的XMLHttpRequest是什么_它与Fetch有何区别？ XMLHttpRequest（XHR）和Fetch是浏览器中两种HTTP请求机制：XHR兼容性广、控制精细但API冗长，Fetch语法简洁、基于Promise但需注意credentials和错误处理。
2025-12-23 22:17:02
637
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部