js基本语法--排序,冒泡排序法
2016-04-21 19:49
477 查看
冒泡排序法:
第一趟示意图:
代码如下:
进行优化,加一个flag标记
var arr=[5,0,-56,900,100,20]; var flag=false; //大的排序次数(arr.length-1),数组arr下标最大是length-1 for (var i=0;i<arr.length-1 ;i++ ){ for (var j=0;j<arr.length-1-i ;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; }else{ break; } //如果没有排过序 flag还是flase 反之 flag=true.如果排过序 就给flag重新赋值flase,反之,则意味着已经排好序了直接跳出循环. } for (var i=0;i<arr.length ;i++ ){ document.writeln(arr[i]+'  '); }
相关文章推荐
- 在jsp页面里动态生成EL表达式的key
- 面向对象的 JavaScript 编程:dojo.declare 详解
- 支持地址栏传值。侧边导航栏html+JS
- JS 获取网页的宽高
- javascript判断文件大小
- JSP
- CommonJS和AMD规范
- javascript、JavaWeb、URL的区别联系
- js操作cookie
- js 设置 读取cookie
- javascript入门篇之函数
- Json
- javascript入门篇之基础语法
- js二维数组案例,以及矩阵转置
- 高性能Javascript笔记
- mac 下 sublime 如何直接运行 javascript
- 利用JS实现点击按钮后图片自动切换
- javascript AES加密解密,AES/ECB/PKCS7
- 在mvvm 开发模式下使用JSonModel解析数据
- 前端学习之《JavaScript DOM 编程艺术》读书笔记(4)