改进冒泡思路

如果在某次的排序中没有出现交换的情况,那么说明在无序的元素现在已经是有序了,就可以直接返回了。

改进冒泡实现

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;
});

最新文章

  1. hadoop 2.7.2 + zookeeper 高可用集群部署
  2. Linux网络下载命令 wget 简介
  3. VMware Linux Guest 增加磁盘无需重启的方法
  4. Linux运维初级教程(二)账户与安全
  5. 缓存大全(Memcached、redis、RabbitMQ )
  6. linux shell 字符串操作(长度,查找,替换)详解
  7. 学习总结 html一般标签的使用
  8. js中的继承2--原型继承
  9. C#操作Json(转)
  10. Redis 数据库结构设计
  11. ASP.NET- Web.Config配置大文件上传
  12. python 2.6升级到2.7
  13. C#反射Assembly 具体说明
  14. Thrift生成的bean对象,用java内省操作时注意(自己笔记)
  15. zabbix监控交换机状态
  16. FTP解决连接慢问题
  17. js学习2
  18. 如何使用 GDB
  19. shell脚本--初识CGI
  20. saltstack syndic

热门文章

  1. fstab
  2. DOS终端不能使用JAVA命令
  3. 合并多个List&lt;T&gt;类型并通过LINQ按指定属性排序
  4. 百度 迷你版 UMeditor富文本编辑器 使用方法
  5. C# 基础 计算平均值的方法
  6. xtrabackup之Innobackupex全备恢复
  7. Learning Scrapy笔记(三)- Scrapy基础
  8. 2.html5的基本格式
  9. [php]如何更改wamp默认的mysq空密码?
  10. MIFARE系列4《组成图》