用js实现冒泡排序
2016-03-07 22:18
706 查看
<script> var arr=[9,7,4,8,6,10,5]; // 0 1 2 3 4 5 6 //i i+1 //第一轮比较:r=1 //i从0开始,到小于length-1 ,遍历arr中的每个元素 //如果当前元素>下一个元素 //交换两数位置 //r从1开始,到小于length结束。 //第n轮就是:arr.length-n(次数) //笔试:最终版的冒泡排序: function bubbleSort(arr){ //r从1开始,到<length,反复调用公式 for(r=1;r<arr.length;r++){ for(var i=0;i<arr.length-r;i++){ if(arr[i]>arr[i+1]){ var temp=arr[i]; arr[i]=arr[i+1]; arr[i+1]=temp; } } } } bubbleSort(arr); console.log(String(arr)); </script>
相关文章推荐
- 解析html语句的JS事件
- HTML5-CSS3-JavaScript(4)
- JS初步学习
- Javascript与ECMAScript
- 前端面试准备2----Javascript中的Undefined和null小结
- javascript基础知识(2)—— for语句的详解
- js中(function(){…})()立即执行函数写法理解
- JavaScript实现金额的大小写转换
- 关于js中的几个小问题。
- js下载文件
- c语言训练题:关于张三李四王五说谎的问题(此处用javascript实现)
- JavaScript学习总结-技巧、有用函数、简洁方法、编程细节
- javascript
- javascript基础教程(1)
- JS正则表达式是否有字母数字特殊字符+strpos用法
- JS返回顶部的几种方法
- JS常用事件
- JS 监听事件
- pjsip教程-ICE-NAT passthrough
- javascript作用域链,执行环境