js中的冒泡排序
2024-10-19 04:33:32
<!-- 冒泡排序:把一组数列按照一定的顺序进行排列,从大到小,或者从小到大 -->
// 控制循环的轮数
arr = [3,14,55,2,1,4,5]
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;
}
}
}
假设有4个数
// 4 3 2 1
// 第一轮 3 2 1 4 比较次数 3 (arr.length-1-0) 0就是i 数组长4
// 第二轮 2 1 3 1 比较次数 2 (arr.length-1-1)
// 第三轮 1 2 3 4 比较次数 1 (arr.length-1-2)
最新文章
- easyui datagrid 悬浮事件
- spring中用到哪些设计模式
- 云,git,blog,感想
- Wcf for wp8 使用iis Express 承载Wcf服务部署发布网站(三)
- WinMain函数详解(转载)
- 《深入浅出WPF》 学习笔记
- curl伪造ip
- #include<; >;和#include""的区别
- Python3 如何优雅地使用正则表达式(详解一)
- PAT1012
- SpriteBuilder中CCMotionStreak坐标类型不匹配
- Hdoj 2717.Catch That Cow 题解
- 一道另类的区间dp题 -- P3147 [USACO16OPEN]262144
- 全屏使用swiper.js过程中遇到的坑
- 最短路径算法----Dijkstra (转)
- c# C#获取屏幕鼠标坐标点颜色
- 跟我一起学习ASP.NET 4.5 MVC4.0(六)
- MyEclipse WebSphere开发教程:安装和更新WebSphere 6.1, JAX-WS, EJB 3.0(四)
- 消息中间件系列之Java API操作ActiveMQ
- 【BZOJ4137】火星商店问题(线段树分治,可持久化Trie)