向Array中添加改进的冒泡排序
2024-10-11 12:47:11
改进冒泡思路
如果在某次的排序中没有出现交换的情况,那么说明在无序的元素现在已经是有序了,就可以直接返回了。
改进冒泡实现
Function.prototype.method = function(name, func){
this.prototype[name] = func;
return this;
}; Array.method('rBubbleSort', function(){
var len = this.length,
i, j, tmp, exchange;
for(i=0; i<len; i++){
exchange = 0;
for(j=len-1; j>i; j--){
if(this[j] < this[j-1]){
tmp = this[j];
this[j] = this[j-1];
this[j-1] = tmp;
exchange = 1;
}
}
if(!exchange) return this;
}
return this;
});
最新文章
- hadoop 2.7.2 + zookeeper 高可用集群部署
- Linux网络下载命令 wget 简介
- VMware Linux Guest 增加磁盘无需重启的方法
- Linux运维初级教程(二)账户与安全
- 缓存大全(Memcached、redis、RabbitMQ )
- linux shell 字符串操作(长度,查找,替换)详解
- 学习总结 html一般标签的使用
- js中的继承2--原型继承
- C#操作Json(转)
- Redis 数据库结构设计
- ASP.NET- Web.Config配置大文件上传
- python 2.6升级到2.7
- C#反射Assembly 具体说明
- Thrift生成的bean对象,用java内省操作时注意(自己笔记)
- zabbix监控交换机状态
- FTP解决连接慢问题
- js学习2
- 如何使用 GDB
- shell脚本--初识CGI
- saltstack syndic