您好,登錄后才能下訂單哦!
排序算法
排序也是在程序中經(jīng)常用到的算法。無(wú)論使用冒泡排序還是快速排序,排序的核心是比較兩個(gè)元素的大小。如果是數(shù)字,我們可以直接比較,但如果是字符串或者兩個(gè)對(duì)象呢?直接比較數(shù)學(xué)上的大小是沒有意義的,因此,比較的過(guò)程必須通過(guò)函數(shù)抽象出來(lái)。通常規(guī)定,對(duì)于兩個(gè)元素x
和y
,如果認(rèn)為x < y
,則返回-1
,如果認(rèn)為x == y
,則返回0
,如果認(rèn)為x > y
,則返回1
,這樣,排序算法就不用關(guān)心具體的比較過(guò)程,而是根據(jù)比較結(jié)果直接排序。
JavaScript的Array
的sort()
方法就是用于排序的,但是排序結(jié)果可能讓你大吃一驚:
// 看上去正常的結(jié)果: ['Google', 'Apple', 'Microsoft'].sort(); // ['Apple', 'Google', 'Microsoft']; // apple排在了最后: ['Google', 'apple', 'Microsoft'].sort(); // ['Google', 'Microsoft", 'apple'] // 無(wú)法理解的結(jié)果: [10, 20, 1, 2].sort(); // [1, 10, 2, 20]
第二個(gè)排序把apple
排在了最后,是因?yàn)樽址鶕?jù)ASCII碼進(jìn)行排序,而小寫字母a的ASCII碼在大寫字母之后。
第三個(gè)排序結(jié)果是什么鬼?簡(jiǎn)單的數(shù)字排序都能錯(cuò)?
這是因?yàn)?code>Array的sort()
方法默認(rèn)把所有元素先轉(zhuǎn)換為String再排序,結(jié)果'10'排在了'2'的前面,因?yàn)樽址?1'比字符'2'的ASCII碼小。
如果不知道sort()
方法的默認(rèn)排序規(guī)則,直接對(duì)數(shù)字排序,絕對(duì)栽進(jìn)坑里!
幸運(yùn)的是,sort()
方法也是一個(gè)高階函數(shù),它還可以接收一個(gè)比較函數(shù)來(lái)實(shí)現(xiàn)自定義的排序。
要按數(shù)字大小排序,我們可以這么寫:
var arr = [10, 20, 1, 2]; arr.sort(function (x, y) { if (x < y) { return -1; } if (x > y) { return 1; } return 0; }); // [1, 2, 10, 20]
如果要倒序排序,我們可以把大的數(shù)放前面:
var arr = [10, 20, 1, 2]; arr.sort(function (x, y) { if (x < y) { return 1; } if (x > y) { return -1; } return 0; }); // [20, 10, 2, 1]
默認(rèn)情況下,對(duì)字符串排序,是按照ASCII的大小比較的,現(xiàn)在,我們提出排序應(yīng)該忽略大小寫,按照字母序排序。要實(shí)現(xiàn)這個(gè)算法,不必對(duì)現(xiàn)有代碼大加改動(dòng),只要我們能定義出忽略大小寫的比較算法就可以:
var arr = ['Google', 'apple', 'Microsoft']; arr.sort(function (s1, s2) { x1 = s1.toUpperCase(); x2 = s2.toUpperCase(); if (x1 < x2) { return -1; } if (x1 > x2) { return 1; } return 0; }); // ['apple', 'Google', 'Microsoft']
忽略大小寫來(lái)比較兩個(gè)字符串,實(shí)際上就是先把字符串都變成大寫(或者都變成小寫),再比較。
從上述例子可以看出,高階函數(shù)的抽象能力是非常強(qiáng)大的,而且,核心代碼可以保持得非常簡(jiǎn)潔。
最后友情提示,sort()
方法會(huì)直接對(duì)Array
進(jìn)行修改,它返回的結(jié)果仍是當(dāng)前Array
:
var a1 = ['B', 'A', 'C']; var a2 = a1.sort(); a1; // ['A', 'B', 'C'] a2; // ['A', 'B', 'C'] a1 === a2; // true, a1和a2是同一對(duì)象
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。