当前位置：首页 > 资讯 > 技术文档

JavaScript实现的冒泡排序法及统计相邻数交换次数示例

时间：2021-06-16 09:38 编辑：来源：阅读：
扫一扫，手机访问

摘要：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>

运行效果图如下： [img]http://files.jb51.net/file_images/article/201704/2017426145100368.png?20173261528[/img] [b]PS：这里再为大家推荐2款相关在线排序工具供大家参考使用：[/b] [b]在线中英文根据首字母排序工具： [/b][url=http://tools.jb51.net/aideddesign/zh_paixu]http://tools.jb51.net/aideddesign/zh_paixu[/url] [b]在线文本倒序翻转排序工具： [/b][url=http://tools.jb51.net/aideddesign/flipped_txt]http://tools.jb51.net/aideddesign/flipped_txt[/url] 更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《[url=http://www.1sucai.cn/Special/148.htm]JavaScript排序算法总结[/url]》、《[url=http://www.1sucai.cn/Special/297.htm]JavaScript数据结构与算法技巧总结[/url]》、《[url=http://www.1sucai.cn/Special/119.htm]JavaScript数学运算用法总结[/url]》、《[url=http://www.1sucai.cn/Special/281.htm]JavaScript遍历算法与技巧总结[/url]》、《[url=http://www.1sucai.cn/Special/472.htm]JavaScript查找算法技巧总结[/url]》及《[url=http://www.1sucai.cn/Special/439.htm]JavaScript错误与调试技巧总结[/url]》希望本文所述对大家JavaScript程序设计有所帮助。

全部评论(0)

上一篇：HTML颜色选择器实现代码
下一篇：浅谈JavaScript 执行环境、作用域及垃圾回收

资讯排行榜
更多>>