關(guān)于javascript sort()排序的一點(diǎn)理解

goji 發(fā)布于2019-08-20 18:05 / 3164人閱讀

摘要：要實(shí)現(xiàn)這一點(diǎn)，首先應(yīng)把數(shù)組的元素都轉(zhuǎn)換成字符串如有必要，以便進(jìn)行比較。比較函數(shù)應(yīng)該具有兩個(gè)參數(shù)和，其返回值如下若小于，在排序后的數(shù)組中應(yīng)該出現(xiàn)在之前，則返回一個(gè)小于的值。

sort()排序的原理

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

sort()排序參數(shù)的使用

w3c對(duì)于參數(shù)的使用還有如下一段說明：
如果想按照其他標(biāo)準(zhǔn)進(jìn)行排序，就需要提供比較函數(shù)，該函數(shù)要比較兩個(gè)值，然后返回一個(gè)用于說明這兩個(gè)值的相對(duì)順序的數(shù)字。比較函數(shù)應(yīng)該具有兩個(gè)參數(shù) a 和 b，其返回值如下：

若 a 小于 b，在排序后的數(shù)組中 a 應(yīng)該出現(xiàn)在 b 之前，則返回一個(gè)小于 0 的值。

若 a 等于 b，則返回 0。

若 a 大于 b，則返回一個(gè)大于 0 的值。

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

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

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.specialneedsforspecialkids.com/yun/84075.html

相關(guān)文章

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

摘要：方法可以接受一個(gè)可選的參數(shù)，比較回調(diào)函數(shù)。方法會(huì)修改原本數(shù)組輸出如上，在調(diào)用方法后，自身數(shù)組被修改。對(duì)于長(zhǎng)數(shù)組會(huì)使用快速排序，而快速排序一般是不穩(wěn)定的。所以方法返回的數(shù)組永遠(yuǎn)是該方法認(rèn)為的升序數(shù)組。前幾天在某公司面試的時(shí)候被問到關(guān)于這個(gè)方法的默認(rèn)值的問題（然而面試官跟我說的其實(shí)是錯(cuò)的，當(dāng)場(chǎng)我還不夠底氣去反駁）。突然發(fā)現(xiàn)對(duì)這個(gè)方法的了解還不夠，因此回來查了資料，看了v8引擎的實(shí)現(xiàn)和EC...

Snailclimb 2019-08-22 15:36 評(píng)論0 收藏0
JavaScript 處理數(shù)組函數(shù)總結(jié)

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

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

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

wmui 2019-08-23 18:17 評(píng)論0 收藏0
JavasScript重難點(diǎn)知識(shí)

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

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

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

dreambei 2019-08-26 10:19 評(píng)論0 收藏0