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


Posted in Javascript onApril 26, 2017

本文实例讲述了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>

运行效果图如下:

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

Javascript 相关文章推荐
jQuery + Flex 通过拖拽方式动态改变图片的代码
Aug 03 Javascript
jQuery(非HTML5)可编辑表格实现代码
Dec 11 Javascript
ExtJs设置GridPanel表格文本垂直居中示例
Jul 15 Javascript
js中方法重载如何实现?以及函数的参数问题
Aug 01 Javascript
sencha touch 模仿tabpanel导航栏TabBar的实例代码
Oct 24 Javascript
javascript移出节点removeChild()使用介绍
Apr 03 Javascript
分享一个常用的javascript静态类
Dec 31 Javascript
JavaScript中字面量与函数的基本使用知识
Oct 20 Javascript
JS判断浏览器是否安装flash插件的简单方法
Sep 13 Javascript
jQuery Plupload上传插件的使用
Apr 19 jQuery
基于构造函数的五种继承方法小结
Jul 27 Javascript
小程序使用watch监听数据变化的方法详解
Sep 20 Javascript
微信小程序 实例开发总结
Apr 26 #Javascript
AngularJS 霸道的过滤器小结
Apr 26 #Javascript
JavaScript纯色二维码变成彩色二维码
Jul 23 #Javascript
xmlplus组件设计系列之按钮(2)
Apr 26 #Javascript
xmlplus组件设计系列之列表(4)
Apr 26 #Javascript
JS实现数组按升序及降序排列的方法
Apr 26 #Javascript
详解AngularJs ui-router 路由的简单介绍
Apr 26 #Javascript
You might like
dede3.1分页文字采集过滤规则详说(图文教程)续二
2007/04/03 PHP
php 截取字符串并以零补齐str_pad() 函数
2011/05/07 PHP
PHP连接MySQL数据的操作要点
2015/03/20 PHP
php面向对象值单例模式
2016/05/03 PHP
利用PHP抓取百度阅读的方法示例
2016/12/18 PHP
超棒的javascript页面顶部卷动广告效果
2007/12/01 Javascript
javascript背投广告代码的完善
2008/04/08 Javascript
JS的location.href跳出框架打开新页面的方法
2014/09/04 Javascript
jQuery中closest()函数用法实例
2015/01/07 Javascript
浅谈EasyUI中Treegrid节点的删除
2015/03/01 Javascript
使用AngularJS实现可伸缩的页面切换的方法
2015/06/19 Javascript
javascript实现类似java中getClass()得到对象类名的方法
2015/07/27 Javascript
AngularJS基础 ng-disabled 指令详解及简单示例
2016/08/01 Javascript
JS获取多维数组中相同键的值实现方法示例
2017/01/06 Javascript
javascript实现函数柯里化与反柯里化过程解析
2019/10/08 Javascript
JS实现容器模块左右拖动效果
2020/01/14 Javascript
24个解决实际问题的ES6代码片段(小结)
2020/02/02 Javascript
Python内建数据结构详解
2016/02/03 Python
解析Mac OS下部署Pyhton的Django框架项目的过程
2016/05/03 Python
selenium+python设置爬虫代理IP的方法
2018/11/29 Python
python使用pandas处理excel文件转为csv文件的方法示例
2019/07/18 Python
简单了解Django应用app及分布式路由
2019/07/24 Python
使用Python画出小人发射爱心的代码
2019/11/23 Python
tensorflow 实现数据类型转换
2020/02/17 Python
Python使用GitPython操作Git版本库的方法
2020/02/29 Python
HTML5 File接口在web页面上使用文件下载
2017/02/27 HTML / CSS
西班牙香水和化妆品网上商店:Douglas
2017/10/29 全球购物
学校安全检查制度
2014/01/27 职场文书
酒店中秋节活动方案
2014/01/31 职场文书
车间主任岗位职责
2014/03/16 职场文书
初中学校军训方案
2014/05/09 职场文书
扬尘污染防治方案
2014/06/15 职场文书
医学检验专业自荐信
2014/09/18 职场文书
渠道运营商合作协议书范本
2014/10/06 职场文书
学习师德师风的心得体会(2篇)
2019/10/08 职场文书
mysql联合索引的使用规则
2021/06/23 MySQL