這個排序是進行兩兩比較。
拿這個數組進行降序排列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需刷新才能執行]