成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

JS中Array物件sort函數(shù)之理解

zhangfaliang / 1281人閱讀

摘要：中物件函數(shù)之理解從網(wǎng)頁開發(fā)者技術(shù)文件說明中知道方法會(huì)原地對(duì)一個(gè)陣列的所有元素進(jìn)行排序，並回傳此陣列。在文件中，說明方法可以直接使用帶入數(shù)值來做比較，達(dá)到數(shù)值陣列排序。有興趣的人可以參考上的的陣列，另外想要理解什麼是的人，請(qǐng)參考其作法。

JS中Array物件sort函數(shù)之理解

從網(wǎng)頁開發(fā)者技術(shù)文件說明中知道

sort() 方法會(huì)原地（in place）對(duì)一個(gè)陣列的所有元素進(jìn)行排序，並回傳此陣列。排序不一定是穩(wěn)定的（stable）。預(yù)設(shè)的排序順序是根據(jù)字串的 Unicode 編碼位置（code points）而定。

在文件中，說明sort方法可以直接使用callback function帶入數(shù)值來做比較，達(dá)到數(shù)值陣列排序。我們來看下面的程式碼

var numbers = [1, 100, 10, 2, 200, 20];
numbers.sort(function(a, b) {
  return a - b;
});
console.log(numbers);

但是function(a, b)方法是利用什麼原理來達(dá)成數(shù)值陣列排序的呢?

原因出在Sort這個(gè)方法是由Javascript Engine所提供的sort。以瀏覽器Google Chrome (V8)為例，Sort方法是使用InsertionSort跟QuickSort實(shí)做出來的。當(dāng)陣列長度小於等於10，就以InsertionSort來做排序。如果以上述的例子來追蹤一下，不難發(fā)現(xiàn)其排序過程就是InsertionSort。有興趣的人可以參考Github上的V8 JavaScript的陣列array.js，另外想要理解什麼是InsertionSort的人，請(qǐng)參考其作法。

var numbers = [1, 100, 10, 2, 200, 20];
numbers.sort(function(a, b) {
  console.log(numbers);
  console.log("a=" + a + " b= " + b)
  return a - b;
});
console.log(numbers);

程式碼結(jié)果

最後這個(gè)過程，終於解開我心中的疑問。

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/95118.html

相關(guān)文章

  • [譯] 透過重新實(shí)作來學(xué)習(xí)參透閉包

    摘要：不過到底是怎麼保留的另外為什麼一個(gè)閉包可以一直使用區(qū)域變數(shù)，即便這些變數(shù)在該內(nèi)已經(jīng)不存在了為了解開閉包的神秘面紗，我們將要假裝沒有閉包這東西而且也不能夠用嵌套來重新實(shí)作閉包。 原文出處: 連結(jié) 話說網(wǎng)路上有很多文章在探討閉包(Closures)時(shí)大多都是簡(jiǎn)單的帶過。大多的都將閉包的定義濃縮成一句簡(jiǎn)單的解釋，那就是一個(gè)閉包是一個(gè)函數(shù)能夠保留其建立時(shí)的執(zhí)行環(huán)境。不過到底是怎麼保留的？ 另外...

    CoXie 評(píng)論0 收藏0

  • 重讀 Axel 的 Javascript 中的 Expression vs Statement 一文

    摘要：主要是因?yàn)樗鼈儠?huì)因?yàn)椴煌奈恢卯a(chǎn)生不同的行為。函數(shù)宣告則產(chǎn)生一個(gè)行為，即建立一個(gè)變數(shù)，然後它的值是一個(gè)。而且只有可以被立即調(diào)用，函數(shù)宣告不行。為了防止產(chǎn)生疑義。會(huì)禁止使用或開頭。屬於一種，其產(chǎn)生一個(gè)值或說回傳一個(gè)值，並完成某項(xiàng)任務(wù)。 前言 原文在此，對(duì)於 Axel 的文章一直有種雖然短卻難以讀透的感覺。這篇文章是再讀一次的筆記與部份翻譯，如有錯(cuò)誤歡迎指教。 註: 下面一些範(fàn)例當(dāng)我們?cè)跒g...

    馬龍駒 評(píng)論0 收藏0

  • 關(guān)於 Javascript {} + {}

    摘要：於是其他的東西相加的時(shí)候?qū)?huì)被轉(zhuǎn)型成數(shù)字或者字串。整個(gè)過程即先依據(jù)轉(zhuǎn)換為原始型別，這裡要注意並不是最終結(jié)果，再來依據(jù)需要看是否要再將原生型別轉(zhuǎn)成數(shù)字或字串。這個(gè)結(jié)果等於只作的算。 這篇文章源自 What is {} + {} in JavaScript? 其實(shí)早在 2012 年就問世了。時(shí)至 2016 年末純粹是在聊天時(shí)重提這個(gè)問題，但由於年紀(jì)大了記憶力不佳，竟然記錯(cuò)了，所以才會(huì)有這一...

    charles_paul 評(píng)論0 收藏0

  • [譯 + 更新] 參透 Node 中 exports 的 7 種設(shè)計(jì)模式

    摘要：現(xiàn)在，我們可以開始探討介面的設(shè)計(jì)模式了。匯出命名空間一個(gè)簡(jiǎn)單且常用的設(shè)計(jì)模式就是匯出一個(gè)包含數(shù)個(gè)屬性的物件，這些屬性具體的內(nèi)容主要是函式，但並不限於函式。如此，我們就能夠透過匯入該模組來取得這個(gè)命名空間下一系列相關(guān)的功能。 前言 這篇文章試著要整理，翻譯Export This: Interface Design Patterns for Node.js Modules這篇非常值得一讀的...

    wmui 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<