js 重构Array的sort排序方法

156 阅读 0 评论 103 点赞

我是靠谱客的博主甜蜜招牌，最近开发中收集的这篇文章主要介绍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需刷新才能执行]