javascript之冒泡排序
2024-08-25 22:36:16
Array.prototype.bubble = function () {
var temp; //第1轮比较求第一,第二轮求第二,以此类推(i<=数组成员的个数);
for (var i = 0; i < this.length; i++) { /*
内部循环控制比较的次数,
第一轮比较已经得到了最大或者最小值,
当下一轮比较的时候最大最小值就没有必要参加比较了,
第一轮比较length-1次 (j < length-1-i)i=0;
第二轮比较length-2次 (j < length-1-i)i=1;
第三轮比较length-3次 (j < length-1-i)i=2;...
j的取值决定了比较的次数,
*/
for (var j = 0; j < this.length - 1 - i; j++) {
if (this[j] < this[j + 1]) {
temp = this[j];
this[j] = this[j + 1];
this[j + 1] = temp;
}
}
}
return this; }
var arr = [1, 2, 3, 4, 5];
arr.bubble();
console.log(arr);
最新文章
- J2EE学习路线图
- scikit-learn使用笔记与sign prediction简单小结
- 在.htaccess文件中写RewriteRule无效的问题的解决
- JavaScript学习笔记——对表单的操作
- String之-如何取得精确byte长度字符串
- substr mb_substr mbstrct 的用法区别
- Active Record: 資料庫遷移(Migration) (转)
- python模块基础之json,requeste,xml,configparser,logging,subprocess,shutil。
- PHP PDO 安装使用
- MySQL常用命令大全(转)
- Http请求头中的字段理解
- IOS开发之----四舍五入问题
- hdu 2018递推
- 洛谷P3275 [SCOI2011]糖果
- CSS3实现多样的边框效果
- 2018.5.3 docker
- ireport图形化界面生成pdf文档
- wireshark找(检测)不到(捕获)网卡的解决办法
- RMQ_第一弹_Sparse Table
- lesson 15 Fifty pence worth of trouble