js 重构Array的sort排序方法


这个排序是进行两两比较。
拿这个数组进行降序排列var a = [3, 1, 5, 6, 4, 2];
第一轮比较:用第一个数值和本数组的其他元素进行比对
3比1
3比5 //5大,所以所以进行交换 得a = [5, 1, 3, 6, 4, 2];
5比6 //交换 得a = [6, 1, 3, 5, 4, 2];
6比4
6比2
第一轮最终结果 a = [6, 1, 3, 5, 4, 2];
第二轮比较:用第二个数值和这个数值之后的元素进行对比
1比3 //交换 得a = [6, 3, 1, 5, 4, 2];
3比5 //交换 得a = [6, 5, 1, 3, 4, 2];
5比4
5比2
第二轮最终结果 a = [6, 5, 1, 3, 4, 2];
就这样依次进行交换
第三轮最终结果 a = [6, 5, 4, 1, 3, 2];
第四轮最终结果 a = [6, 5, 4, 3, 1, 2];
第五轮最终结果 a = [6, 5, 4, 3, 2, 1];
下面是重构的方法:

复制代码 代码如下:

Array.prototype.fst = function(fn){
var fn = fn || function(a, b){ return a > b;};
for(var i=0; i<this.length; i++){
for(var j=i; j<this.length; j++){
if(fn(this[i], this[j]) > 0){
var t = this[i];
this[i] = this[j];
this[j] = t;
}
}
}
return this;
};

查看实际演示

[Ctrl+A 全选 注:如需引入外部Js需刷新才能执行]



相关阅读:
sqlserver 2008手工修改表结构,表不能保存的问题与解决方法
Microsoft数据引擎 MSDE
php session 检测和注销
DEDECMS后台功能说明书
asp中将相对路径转换为绝对路径的函数代码
Opera中国的WEB标准课程
修复Ubuntu分区挂载错误和Grub引导
入门级的ORACLE数据库备份与数据库还原
Jquery优化效率 提升性能解决方案
RDFa让你的页面更好的被机器所理解
CSS text-shadow,box-shadow,border-radius属性
如何为Windows Server 2008配置NAP服务
ASP.NET Web应用程序的简单AJAX实现
输入法下keyup失效的解决方案
快速导航

Copyright © 2016 phpStudy | 皖ICP备18014864号-4