關于javascript sort()排序的一點理解

goji 發布于2019-08-20 18:05 / 3157人閱讀

摘要：要實現這一點，首先應把數組的元素都轉換成字符串如有必要，以便進行比較。比較函數應該具有兩個參數和，其返回值如下若小于，在排序后的數組中應該出現在之前，則返回一個小于的值。

sort()排序的原理

最近在leetcode刷題的時候遇到一個排序問題之前一直都忽略了sort排序的原理，讓我們看下w3c對于sort()的說明：
如果調用該方法時沒有使用參數，將按字母順序對數組中的元素進行排序，說得更精確點，是按照字符編碼的順序進行排序。要實現這一點，首先應把數組的元素都轉換成字符串（如有必要），以便進行比較。
這樣就可以解釋為什么[0,1,5,10,8]的升序排列會是[0,1,10,5,8]了

sort()排序參數的使用

w3c對于參數的使用還有如下一段說明：
如果想按照其他標準進行排序，就需要提供比較函數，該函數要比較兩個值，然后返回一個用于說明這兩個值的相對順序的數字。比較函數應該具有兩個參數 a 和 b，其返回值如下：

若 a 小于 b，在排序后的數組中 a 應該出現在 b 之前，則返回一個小于 0 的值。

若 a 等于 b，則返回 0。

若 a 大于 b，則返回一個大于 0 的值。

所以得出如果想要升序排列的話通過a-b就可以實現 sort((a,b)=>a-b),反序也可以通過這個來做到：

GPU云服務器云服務器 sort排序算法 javascript理解如何理解javascript 深入理解javascript

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/84075.html

JavaScript中的Array.prototype.sort方法詳解

摘要：方法可以接受一個可選的參數，比較回調函數。方法會修改原本數組輸出如上，在調用方法后，自身數組被修改。對于長數組會使用快速排序，而快速排序一般是不穩定的。所以方法返回的數組永遠是該方法認為的升序數組。前幾天在某公司面試的時候被問到關于這個方法的默認值的問題（然而面試官跟我說的其實是錯的，當場我還不夠底氣去反駁）。突然發現對這個方法的了解還不夠，因此回來查了資料，看了v8引擎的實現和EC...

Snailclimb 2019-08-22 15:36 評論0 收藏0
JavaScript 處理數組函數總結

摘要：從而將傳入的數組誤判為非數組。返回值把指定的值添加到數組后的新長度。方法用于刪除并返回數組的最后一個元素返回值的最后一個元素。如果數組已經為空，則不改變數組，并返回值。 JavaScript的array可以包含任意數據類型，并通過索引來訪問每個元素。 1、檢測數組：instanceof、slice()、Array.isArray() 檢測一個對象是不是數組的三種方法：(1)方法一：i...

instein 2019-08-19 18:17 評論0 收藏0
JavaScript深入淺出第2課：函數是一等公民是什么意思呢？

摘要：函數是一等公民，是什么意思呢我來與大家探討一下，拋磚引玉。對于來說，函數可以賦值給變量，也可以作為函數參數，還可以作為函數返回值，因此中函數是一等公民。也就是說，函數為第一公民是函數式編程的必要條件。摘要：聽起來很炫酷的一等公民是啥？《JavaScript深入淺出》系列： JavaScript深入淺出第1課：箭頭函數中的this究竟是什么鬼？ JavaScript深入淺出第2課...

wmui 2019-08-23 18:17 評論0 收藏0
JavasScript重難點知識

摘要：忍者級別的函數操作對于什么是匿名函數，這里就不做過多介紹了。我們需要知道的是，對于而言，匿名函數是一個很重要且具有邏輯性的特性。通常，匿名函數的使用情況是創建一個供以后使用的函數。 JS 中的遞歸遞歸, 遞歸基礎, 斐波那契數列, 使用遞歸方式深拷貝, 自定義事件添加這一次，徹底弄懂 JavaScript 執行機制本文的目的就是要保證你徹底弄懂javascript的執行機制，如果...

forsigner 2019-08-21 18:36 評論0 收藏0
[譯]正確使用 sort() 方法

摘要：方法參數該有一個可選參數，允許此方法幫助對內容進行排序。例如，在非常大的數組中，可以使用新的方法來獲得更有效的排序函數，而不是使用。在瀏覽器和節點中以全局對象的形式呈現，并具有廣泛的支持包括。英文原文：《Usar correctamente el método sort()》注意：內容有做精簡和調整。在過去的幾個星期里，我們在不同的團隊中看到，一般來說都沒有使用 Array...

dreambei 2019-08-26 10:19 評論0 收藏0