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)的方法:
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í)行]
拿這個(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)文章
如何利用JavaScript讀取excel文件并繪制echarts圖形
這篇文章主要介紹了如何利用JavaScript讀取excel文件并繪制echarts圖形,文章通過(guò)excel財(cái)務(wù)報(bào)表,并且需要根據(jù)這張excel表繪制成各種echarts圖形,需要了解更多詳情的小伙伴可以參考一下文章內(nèi)內(nèi)容2022-05-05
JS加密插件CryptoJS實(shí)現(xiàn)的DES加密示例
這篇文章主要介紹了JS加密插件CryptoJS實(shí)現(xiàn)的DES加密,結(jié)合實(shí)例形式分析了javascript使用CryptoJS插件進(jìn)行des加密的各種常見(jiàn)模式使用技巧,需要的朋友可以參考下2018-08-08
微信小程序?qū)崙?zhàn)之自定義模態(tài)彈窗(8)
這篇文章主要為大家詳細(xì)介紹了微信小程序?qū)崙?zhàn)之自定義模態(tài)彈窗,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2017-04-04
基于原生JavaScript實(shí)現(xiàn)SPA單頁(yè)應(yīng)用
單頁(yè)Web應(yīng)用?(single?page?web?application,SPA)?,就是只有一張Web頁(yè)面的應(yīng)用,是加載單個(gè)HTML?頁(yè)面并在用戶與應(yīng)用程序交互時(shí)動(dòng)態(tài)更新該頁(yè)面的Web應(yīng)用程序。本文將利用原生JS實(shí)現(xiàn)SPA單頁(yè)應(yīng)用,需要的可以參考一下2023-03-03
深入學(xué)習(xí) JavaScript中的函數(shù)調(diào)用
可能很多人在學(xué)習(xí) JavaScript 過(guò)程中碰到過(guò)函數(shù)參數(shù)傳遞方式的迷惑,本著深入的精神,我給大家分享了一篇教程關(guān)于javascript中的函數(shù)調(diào)用知識(shí),感興趣的朋友一起學(xué)習(xí)吧2017-03-03
TypeScript 安裝使用及基本數(shù)據(jù)類型
這篇文章主要介紹了TypeScript 安裝使用及基本數(shù)據(jù)類型,本文分步驟給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2021-03-03
JavaScript 操作table,可以新增行和列并且隔一行換背景色代碼分享
這篇文章介紹了JavaScript操作table,可以新增行和列并且隔一行換背景色代碼,有需要的朋友可以參考一下2013-07-07
一文帶你了解小程序中的權(quán)限設(shè)計(jì)
我們?cè)谌粘I钪袩o(wú)論是坐公交還是點(diǎn)餐,都會(huì)接觸各種各樣的小程序,下面這篇文章主要給大家介紹了關(guān)于小程序中權(quán)限設(shè)計(jì)的相關(guān)資料,文中通過(guò)圖文介紹的非常詳細(xì),需要的朋友可以參考下2022-09-09
JavaScript筆記之import和require的區(qū)別與對(duì)比
在JavaScript中,require和import都用于模塊導(dǎo)入,這篇文章主要介紹了JavaScript筆記之import和require區(qū)別與對(duì)比的相關(guān)資料,文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下2026-01-01

