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 相关文章推荐
很好用的js日历算法详细代码
Mar 07 Javascript
解决Extjs4中form表单提交后无法进入success函数问题
Nov 26 Javascript
移动节点的jquery代码
Jan 13 Javascript
$.each与$().each的区别示例介绍
Mar 20 Javascript
jquery判断元素是否隐藏的多种方法
May 06 Javascript
js获取指定日期周数以及星期几的小例子
Jun 27 Javascript
jquery实现图片按比例缩放示例
Jul 01 Javascript
微信小程序学习(4)-系统配置app.json详解
Jan 12 Javascript
详解微信第三方小程序代开发
Jun 23 Javascript
ECMAScript6变量的解构赋值实例详解
Sep 19 Javascript
JavaScript高级程序设计之变量与作用域
Nov 17 Javascript
Vue监视数据的原理详解
Feb 24 Vue.js
微信小程序 实例开发总结
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
php实现首页链接查询 友情链接检查的代码
2010/01/05 PHP
php遍历所有文件及文件夹的方法深入解析
2013/06/08 PHP
php中smarty区域循环的方法
2015/06/11 PHP
PHP简单实现DES加密解密的方法
2016/07/12 PHP
php 多文件上传的实现实例
2016/10/23 PHP
js split 的用法和定义 js split分割字符串成数组的实例代码
2012/05/13 Javascript
用jquery统计子菜单的条数示例代码
2013/10/18 Javascript
jquery获取当前点击对象的value方法
2014/02/28 Javascript
JS生成不重复随机数组的函数代码
2014/06/10 Javascript
Js和JQuery获取鼠标指针坐标的实现代码分享
2015/05/25 Javascript
JQuery查找DOM节点的方法
2015/06/11 Javascript
使用JSON作为函数的参数的优缺点
2016/10/27 Javascript
探索webpack模块及webpack3新特性
2017/09/18 Javascript
解决html-jquery/js引用外部图片时遇到看不了或出现403的问题
2017/09/22 jQuery
Vue Element 分组+多选+可搜索Select选择器实现示例
2018/07/23 Javascript
vue-cli3项目配置eslint代码规范的完整步骤
2020/09/10 Javascript
对numpy中布尔型数组的处理方法详解
2018/04/17 Python
解决已经安装requests,却依然提示No module named requests问题
2018/05/18 Python
Python操作MySQL数据库的方法
2018/06/20 Python
python opencv 图像拼接的实现方法
2019/06/27 Python
Django中在xadmin中集成DjangoUeditor过程详解
2019/07/24 Python
解决import tensorflow导致jupyter内核死亡的问题
2021/02/06 Python
英国骑行、跑步、游泳、铁人三项运动装备专卖店:Wiggle
2016/08/23 全球购物
Boden英国官网:英国知名原创时装品牌
2018/11/06 全球购物
什么是Deployment descriptors;都有什么类型的部署描述符
2015/07/28 面试题
申报职称专业技术个人的自我评价
2013/12/12 职场文书
四年大学自我鉴定
2014/02/17 职场文书
自考毕业自我鉴定
2014/03/18 职场文书
《她是我的朋友》教学反思
2014/04/26 职场文书
上海世博会口号
2014/06/19 职场文书
离婚协议书范本及离婚须知
2014/10/15 职场文书
丧事答谢词
2015/01/05 职场文书
工作服管理制度范本
2015/08/06 职场文书
2019企业给员工的慰问信
2019/06/24 职场文书
详解Python如何批量采集京东商品数据流程
2022/01/22 Python
台式电脑蓝牙适配器怎么安装?台式电脑蓝牙适配器安装教程
2022/04/08 数码科技