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 相关文章推荐
从Ajax到JQuery Ajax学习
Feb 14 Javascript
用正则获取指定路径文件的名称
Feb 27 Javascript
JavaScript 面向对象的之私有成员和公开成员
May 04 Javascript
chrome浏览器当表单自动填充时如何去除浏览器自动添加的默认样式
Oct 09 Javascript
利用纯Vue.js构建Bootstrap组件
Nov 03 Javascript
Angular4学习笔记之根模块与Ng模块
Sep 09 Javascript
详解webpack + react + react-router 如何实现懒加载
Nov 20 Javascript
记一次webapck4 配置文件无效的解决历程
Sep 19 Javascript
JavaScript动态添加数据到表单并提交的几种方式
Jun 26 Javascript
vue项目中定义全局变量、函数的几种方法
Nov 08 Javascript
JS实现星星海特效
Dec 24 Javascript
vue项目实现分页效果
Mar 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实现图片简单上传
2006/10/09 PHP
php 智能404跳转代码,适合换域名没改变目录的网站
2010/06/04 PHP
PHP基础知识回顾
2012/08/16 PHP
PHP函数shuffle()取数组若干个随机元素的方法分析
2016/04/02 PHP
yii2.0整合阿里云oss上传单个文件的示例
2017/09/19 PHP
js checkbox(复选框) 使用集锦
2009/04/28 Javascript
jQuery+Ajax实现无刷新分页
2015/10/30 Javascript
jQuery中Find选择器用法示例
2016/09/21 Javascript
JS判断来路是否是百度等搜索索引进行弹窗或自动跳转的实现代码
2016/10/09 Javascript
JavaScript数组复制详解
2017/02/02 Javascript
[原创]SyntaxHighlighter自动识别并加载脚本语言
2017/02/07 Javascript
Bootstrap表单使用方法详解
2017/02/17 Javascript
bootstrap fileinput 插件使用项目总结(经验)
2017/02/22 Javascript
如何将 jQuery 从你的 Bootstrap 项目中移除(取而代之使用Vue.js)
2017/07/17 jQuery
Node使用Sequlize连接Mysql报错:Access denied for user ‘xxx’@‘localhost’
2018/01/03 Javascript
Vue异步组件处理路由组件加载状态的解决方案
2018/09/07 Javascript
Vue 基于 vuedraggable 实现选中、拖拽、排序效果
2020/05/18 Javascript
[46:20]TFT vs Secret Supermajor小组赛C组 BO3 第二场 6.3
2018/06/04 DOTA
Python中random模块生成随机数详解
2016/03/10 Python
深入理解python多进程编程
2016/06/12 Python
Python3 socket同步通信简单示例
2017/06/07 Python
Python针对给定字符串求解所有子序列是否为回文序列的方法
2018/04/21 Python
对Python 窗体(tkinter)树状数据(Treeview)详解
2018/10/11 Python
python matplotlib库绘制散点图例题解析
2019/08/10 Python
html5页面结构_动力节点Java学院整理
2017/07/10 HTML / CSS
HTML5之消息通知的使用(Web Notification)
2018/10/30 HTML / CSS
北京一家公司的.net开发工程师笔试题
2012/04/17 面试题
大三学生入党思想汇报
2014/01/02 职场文书
保安队长职务说明书
2014/02/23 职场文书
和睦家庭事迹
2014/05/14 职场文书
爱护公共设施倡议书
2014/08/29 职场文书
财务科长个人对照检查材料
2014/09/18 职场文书
授权收款委托书
2014/09/23 职场文书
教师正风肃纪剖析材料
2014/10/20 职场文书
运动会新闻报道稿
2015/07/22 职场文书
关于Numpy之repeat、tile的用法总结
2021/06/02 Python