冒泡排序
来源:互联网 发布:针织短款开衫淘宝网 编辑:程序博客网 时间:2024/05/16 06:41
冒泡排序的思路
1. 相邻两个项依次比较,以增序为例,如果前一项小于后一项则两项交换,最后最大的一项放在了数组的最后一项
2. 第二轮比较因为最后一个已经是最大的项,所以不需要在比较
3. 依次类推,每一轮都会产生一个较大值
var a=[555,68,88,34,10,23,44,54,6,122,58,50,400,324,8,1];function bubbleSort(a) { for(var i=0,length=a.length;i<length-1;i++){ //不同的遍历方向 // for(var j=length-1;j>i;j--){ // if(a[j]<a[j-1]){ // var temp=a[j]; // a[j]=a[j-1]; // a[j-1]=temp; // } // } for(var j=0;j<length-i-1;j++){ if(a[j]>a[j+1]){ var temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } }}bubbleSort(a);console.log(a);结果:[ 1, 6, 8, 10, 23, 34, 44, 50, 54, 58, 68, 88, 122, 324, 400, 555 ]
阅读全文
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- CSU1216-异或最大值-0-1Trie树
- Base.js 库 实现 JS 的对象化编程
- 《统计学习方法》第1章 课后题答案
- CSU1225-ACM小组的队列-DP/LCS加强
- 使用GIT进行硬件版本控制
- 冒泡排序
- 《权限系列》----用redis存储HashMap
- CSU1001/1002/1683/1639/1524/1816/1888/1893/1202/1203/1212
- CSU1684-Disastrous Downtime-STL
- tcpdump抓的是哪一层的包?
- java数组api (off, len) 与 (begin, end)的问题
- CSU1772-漫漫上学路-卡特兰数/递推
- bzoj 1041: [HAOI2008]圆上的整点
- CSU1511-残缺的棋盘-模拟/BFS