JS实现最简单的冒泡排序算法
2017-02-15 13:52
531 查看
1. 算法步骤
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
2. 动图演示
3. 什么时候最快
当输入的数据已经是正序时(都已经是正序了,我还要你冒泡排序有何用啊)。
4. 什么时候最慢
当输入的数据是反序时(写一个 for 循环反序输出数据不就行了,干嘛要用你冒泡排序呢,我是闲的吗)。
5. JavaScript 代码实现
function bubbleSort(arr) { var len = arr.length; for (var i = 0; i < len; i++) { for (var j = 0; j < len - 1 - i; j++) { if (arr[j] > arr[j+1]) { // 相邻元素两两对比 var temp = arr[j+1]; // 元素交换 arr[j+1] = arr[j]; arr[j] = temp; } } } return arr; }
以上所述是小编给大家介绍的JS实现最简单的冒泡排序算法,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持!
您可能感兴趣的文章:
相关文章推荐
- 基于逻辑运算的简单权限系统(实现) JS 版
- JS中简单的实现像C#中using功能(有源码下载)
- 实现简单的js拖动库
- js实现简单模态窗口,背景灰显
- 用JS类实现简单Ajax效果
- 简单js实现统计图(平面图、柱状图、圆形)
- 最简单的登录验证(js实现)
- js正则实现的密码框简单制作,还可以替换成自己想用得符号
- JS 实现简单的页面局部打印
- JS简单实现后退例子
- 基于逻辑运算的简单权限系统(实现) JS 版
- DIV+Js实现简单树形菜单
- js实现DIV的一些简单控制
- 一个简单的js实现的隔行变色脚本
- 用js实现计算代码行数的简单方法附代码
- 模拟Snap.com,支持js引入对链接预览的简单实现
- js实现DIV的一些简单控制
- C#+JS简单实现 定时轮询数据表 以及时弹出消息提示窗口
- 实现简单的js拖动库
- JS 实现简单的页面局部打印