JavaScript冒泡算法原理与实现方法深入理解
本文实例讲述了JavaScript冒泡算法。分享给大家供大家参考，具体如下：
在面试中经常会遇到面试官问到冒泡算法。今天总结一下。
###概念
有一组数，依次比较两个相邻的数，如果他们的顺序（如从大到小或从小到大等）错误就把他们交换过来。
我们先假设这一组数是有顺序的，那么我们找出它的规则。
我们按照从小到大的顺序依次交换长方形，得到以下的结果。
第一轮交换结果：CBAD 交换次数：3次
第二轮交换结果：BACD 交换次数：3次
第三轮交换结果：ABCD 交换次数：3次
结果：
1.比较轮数 n-1
2.每次比较次数 n-1
###简单的冒泡算法
<script>
var arr = [1,2,3,4];
var temp = null;
var m = null;
var n = null;
// 双重for循环
for(var i=0;i<arr.length-1;i++){
//指定交换论数和交换次数（内循环控制交换次数）
for(var a=0;a<arr.length-1;a++){
if(arr[a]<arr[a+1]){
//判断是否符合标准
temp = arr[a+1];
arr[a+1] = arr[a];
arr[a] = temp;
}
m++;
}
n++;
}
console.log(arr);
console.log(m);
console.log(n);
</script>
得到结果
[4,3,2,1] 排序后
9 交换次数
3 轮数
在上述的例子中，有重复交换的数据，我们再来分析下。
第一轮交换：
第一次： 2 1 3 4
第二次： 2 3 1 4
第三次： 2 3 4 1
第二轮交换：
第一次： 3 2 4 1
第二次： 3 4 2 1
第三次： 3 4 2 1
第三轮交换：
第一次： 4 3 2 1
第二次： 4 3 2 1
第三次： 4 3 2 1
总结：
每一轮都会比较出一个最大值或最小值，然后后一轮没有必要再比较了
所以每比较一轮，就少比较一次。在第二轮的时候，有一个数不参与交换。
在第三轮的时候，有两个数不参与交换。依次类推。
所以，对上述代码优化。
var arr = [1,2,3,4];
var temp = null;
var m = null;
var n = null;
// 双重for循环
for(var i=0;i<arr.length-1;i++){
//指定交换论数和交换次数（内循环控制交换次数）
for(var a=0;a<arr.length-1-i;a++){
if(arr[a]<arr[a+1]){
//判断是否符合标准
temp = arr[a+1];
arr[a+1] = arr[a];
arr[a] = temp;
}
m++;
}
n++;
}
console.log(arr);
console.log(m);
console.log(n);
得到结果。
[4,3,2,1] 排序后
6 交换次数
3 轮数
再来个稍微复杂点的例子。
<script>
var arr = [66,22,23,39,77,25,88];
var temp = null;
var m = null;
var n = null;
// 双重for循环
for(var i=0;i<arr.length-1;i++){
//指定交换论数和交换次数（内循环控制交换次数）
for(var a=0;a<arr.length-1;a++){
if(arr[a]<arr[a+1]){
//判断是否符合标准
temp = arr[a+1];
arr[a+1] = arr[a];
arr[a] = temp;
}
m++;
}
n++;
}
console.log(arr);
console.log(m);
console.log(n);
</script>
结果：
[88, 77, 66, 39, 25, 23, 22]
21 少交换了15次
6
结果其实已经提前完成，有重复交换次数。这次，我们加个判断，就是比较本次没有移动任何元素，那么说明已经完成结果。
<script>
var arr = [66,22,23,39,77,25,88,11,33,23];
var temp = null;
var m = null;
var n = null;
var flag = true;
// 双重for循环
for(var i=0;i<arr.length-1;i++){
//指定交换论数和交换次数（内循环控制交换次数）
flag = true;
for(var a=0;a<arr.length-1-i;a++){
if(arr[a]<arr[a+1]){
//判断是否符合标准
temp = arr[a+1];
arr[a+1] = arr[a];
arr[a] = temp;
flag = false;
}
m++;
}
n++;
if(flag){
break;
}
}
console.log(arr);
console.log(m);
console.log(n);
</script>
结果：
[88, 77, 66, 39, 33, 25, 23, 23, 22, 11]
42 少交换了 39次
7 少交换了2 轮
感兴趣的朋友可以使用在线HTML/CSS/JavaScript代码运行工具：http://tools.jb51.net/code/HtmlJsRun测试上述代码运行效果。
更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript数组操作技巧总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
相关文章
layui技巧：下拉框未展示问题;下拉框的onchange事件处理;关闭弹出层,重新加载父页面;父页面如何传递参数给弹出层的iframe页面;表单元素处于禁用状态;表单提交如何获取表单元素值集合;数据表格固定列;带搜索的下拉框;表单提交阻止页面跳转;父页面和子窗口传递值2024-07-07
BootStrap 智能表单实战系列(二)BootStrap支持的类型简介
这篇文章主要介绍了BootStrap 智能表单实战系列(二)BootStrap支持的类型简介 的相关资料，非常不错具有参考借鉴价值，感兴趣的朋友一起学习吧2016-06-06
bootstrap——bootstrapTable实现隐藏列的示例
本篇文章主要介绍了bootstrapTable实现隐藏列的示例，具有一定的参考价值，有兴趣的可以了解一下。2017-01-01
下面小编就为大家带来一篇js从数组中删除指定值(不是指定位置)的元素实现代码。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-09-09
这篇文章主要为大家详细介绍了JavaScript实现移动端拖动元素，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-11-11
当谈到JavaScript编程中的高级概念和技巧时,闭包（Closures）是一个重要而有趣的主题,闭包是一种函数与其创建时的词法环境的组合,它允许我们捕获和保留局部变量,并在函数之外使用它们,在这篇文章中,我们将深入探讨JavaScript中闭包的4种有用技巧2023-10-10
假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区。2011-04-04
这篇文章主要介绍了JS中art-template模板使用过滤器问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-09-09
indexOf在js中有着重要的作用,可以判断一个元素是否在数组中存在,或者判断一个字符是否在字符串中存在,下面这篇文章主要给大家介绍了关于js中indexOf()简单使用的相关资料,需要的朋友可以参考下2023-01-01
这篇文章主要介绍了JS 自执行函数原理及技巧,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-08-08
最新评论