js 重構(gòu)Array的sort排序方法
更新時間：2011年07月13日 18:03:25 作者：
sort是數(shù)組的一個排序方法。學習js的朋友可以參考下。
這個排序是進行兩兩比較。
拿這個數(shù)組進行降序排列var a = [3, 1, 5, 6, 4, 2];
第一輪比較：用第一個數(shù)值和本數(shù)組的其他元素進行比對
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
第一輪最終結(jié)果 a = [6, 1, 3, 5, 4, 2];
第二輪比較：用第二個數(shù)值和這個數(shù)值之后的元素進行對比
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];
就這樣依次進行交換
第三輪最終結(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)的方法：
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需再刷新一下頁面才能執(zhí)行]
拿這個數(shù)組進行降序排列var a = [3, 1, 5, 6, 4, 2];
第一輪比較：用第一個數(shù)值和本數(shù)組的其他元素進行比對
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
第一輪最終結(jié)果 a = [6, 1, 3, 5, 4, 2];
第二輪比較：用第二個數(shù)值和這個數(shù)值之后的元素進行對比
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];
就這樣依次進行交換
第三輪最終結(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)的方法：
復制代碼 代碼如下:
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需再刷新一下頁面才能執(zhí)行]
相關(guān)文章
使用javascript訪問XML數(shù)據(jù)的實例
使用javascript訪問XML數(shù)據(jù)的實例...2006-12-12
本篇文章主要是對js實現(xiàn)身份證號碼驗證的簡單實例進行了介紹，需要的朋友可以過來參考下，希望對大家有所幫助2014-02-02
這篇文章主要介紹了JavaScript去除數(shù)組里重復值的方法,涉及javascript針對數(shù)組操作的相關(guān)技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-07-07
JS數(shù)字千分位格式化實現(xiàn)方法總結(jié)
這篇文章主要介紹了JS數(shù)字千分位格式化實現(xiàn)方法,結(jié)合實例形式總結(jié)分析了JS實現(xiàn)數(shù)字千分位格式化的常用技巧,包括字符串的分割、拼接、遍歷及正則操作等相關(guān)實現(xiàn)技巧,需要的朋友可以參考下2016-12-12
淺述節(jié)點的創(chuàng)建及常見功能的實現(xiàn)
本文主要對節(jié)點的創(chuàng)建及常見功能的實現(xiàn)方法進行介紹，希望會對大家學習javascript有所幫助，下面就跟小編一起來看下吧2016-12-12
javascript獲取checkbox復選框獲取選中的選項
這篇文章主要介紹了javascript獲取checkbox復選框獲取選中的選項的方法,需要的朋友可以參考下2014-08-08
原生js實現(xiàn)jquery函數(shù)animate()動畫效果的簡單實例
下面小編就為大家?guī)硪黄鷍s實現(xiàn)jquery函數(shù)animate()動畫效果的簡單實例。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-08-08
這篇文章主要介紹了js實現(xiàn)下載(文件流式)的方法,需要的朋友可以參考下2022-12-12
一般JSON字符串轉(zhuǎn)換為JS對象，都使用var jsonStr="{a:1}";var jsonObj = eval("("+jsonStr+")");2013-05-05
最近在學習js 寫了個簡單的效果,菜鳥可以學習學習,基本原理：使用隨即數(shù)設(shè)置top 和left的值，2009-07-07