JavaScript实现的冒泡排序法及统计相邻数交换次数示例
更新时间：2017年04月26日 14:58:54 作者：跑马遛驹
这篇文章主要介绍了JavaScript实现的冒泡排序法及统计相邻数交换次数,结合实例形式分析了javascript冒泡排序的实现技巧及针对交换次数的统计方法,便于更直观的了解冒泡排序算法,需要的朋友可以参考下
本文实例讲述了JavaScript实现的冒泡排序法及统计相邻数交换次数。分享给大家供大家参考，具体如下：
<html>
<head>JS冒泡排序</head>
<body>
<script>
var arr=[-1,-2,-30,-4,-5,-6];
var flag=false; //判断相邻两个数是否交换过
var n=0; //计算交换次数
for(var i=0;i<arr.length-1;i++){ //i表示的是每次找出来的最大或最小数需要的次数
for(var j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
var temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
flag=true;
}
if(flag){
flag=false;
n++;
}else{
continue;
}
}
}
document.write("n="+n+"<br />");
document.write("总共交换了"+n+"次后的结果是："+"<br />");
for(var k=0;k<arr.length;k++){
document.writeln(arr[k]+" ");
}
</script>
</body>
</html>
运行效果图如下：
PS：这里再为大家推荐2款相关在线排序工具供大家参考使用：
在线中英文根据首字母排序工具：
http://tools.jb51.net/aideddesign/zh_paixu
在线文本倒序翻转排序工具：
http://tools.jb51.net/aideddesign/flipped_txt
更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript排序算法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
相关文章
下面小编就为大家带来一篇全面了解addEventListener和on的区别。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-07-07
substring是从中截取一段字符串,在组成一个新的字符串,这篇文章主要介绍了js中substring使用示例小结,本文通过示例代码给大家介绍的非常详细,需要的朋友可以参考下2024-01-01
Microsoft Ajax Minifier 压缩javascript的方法
使用Microsoft AJAX 库 (第六个预览版) 其中有一个 ajaxmin.exe 可以压缩Js文件可以在dos 命令下 /? 查看其参数说明。2010-03-03
js数组的用法包括创建、取值赋值、添加以及根据下标(数值或字符)移除元素等等，在本文将为大家详细介绍下，感兴趣的朋友可以参考下2013-10-10
这篇文章主要为大家详细介绍了Vue formData实现图片上传，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-08-08
JavaScript中的字符串就是用''或""括起来的字符表示。下面通过本文给大家介绍JavaScript字符串的相关知识，感兴趣的朋友一起看看吧2017-06-06
javascript静态的url如何传递...2007-05-05
Frame与Iframe两者可以实现的功能基本相同，不过Iframe比Frame具有更多的灵活性，通过本文给大家详解细节iframe与frame的区别，对iframe与frame的区别相关知识感兴趣的朋友一起学习吧2016-01-01
这篇文章主要给大家介绍了关于JavaScript算法题之如何将一个数组旋转k步的相关资料,文中通过实例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2022-03-03
nodejs(nestjs)后端开发过程中会有一个需要生成图片验证码的功能,其能减少机器人攻击操作,本文我们通过 svg-captcha,来实现一个验证码功能,并且小小的优化一下其逻辑,需要的朋友可以参考下2024-06-06
最新评论