欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

js 重構(gòu)Array的sort排序方法

 更新時(shí)間：2011年07月13日 18:03:25   作者：  
sort是數(shù)組的一個(gè)排序方法。學(xué)習(xí)js的朋友可以參考下。
這個(gè)排序是進(jìn)行兩兩比較。
拿這個(gè)數(shù)組進(jìn)行降序排列var a = [3, 1, 5, 6, 4, 2];
第一輪比較：用第一個(gè)數(shù)值和本數(shù)組的其他元素進(jìn)行比對(duì)
3比1
3比5 //5大，所以所以進(jìn)行交換 得a = [5, 1, 3, 6, 4, 2];
5比6 //交換 得a = [6, 1, 3, 5, 4, 2];
6比4
6比2
第一輪最終結(jié)果 a = [6, 1, 3, 5, 4, 2];
第二輪比較：用第二個(gè)數(shù)值和這個(gè)數(shù)值之后的元素進(jìn)行對(duì)比
1比3 //交換 得a = [6, 3, 1, 5, 4, 2];
3比5 //交換 得a = [6, 5, 1, 3, 4, 2];
5比4
5比2
第二輪最終結(jié)果 a = [6, 5, 1, 3, 4, 2];
就這樣依次進(jìn)行交換
第三輪最終結(jié)果 a = [6, 5, 4, 1, 3, 2];
第四輪最終結(jié)果 a = [6, 5, 4, 3, 1, 2];
第五輪最終結(jié)果 a = [6, 5, 4, 3, 2, 1];
下面是重構(gòu)的方法：
復(fù)制代碼 代碼如下:

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

查看實(shí)際演示

[Ctrl+A 全選 注:引入外部Js需再刷新一下頁(yè)面才能執(zhí)行]

相關(guān)文章

最新評(píng)論