關于顏色排序的兒歌童謠

我們只記得，10派，忠良定邦國，孝帝振家聲，

不算的。
一般都是一維排序。

彩虹是氣象中的一種光學現(xiàn)象。當陽光照射到半空中的雨點，光線被折射及反射，在天空上形成拱形的七彩的光譜。彩虹七彩顏色，從外至內分別為：紅、橙、黃、綠、青、藍、紫。

1 2 3 4 56

2 4 3 6 1 5

：巴巴組，切古古

巴巴組，切古古

其實沒有順序的，只是每個人看到的喜歡的顏色，著重點不一樣。有人喜歡黑色，有人喜歡藍色，有人喜歡藍色。沒順序可言，只是列出顏色類別。

4刀光劍影



音序指音節(jié)的第一個字母的大寫。



音序字母表是 A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,W,X,Y,Z。

就是首字母按照26個字母的順序排列。音序，顧名思義，就是以漢語拼音為順序。它通常用于字典上的字詞排列。

其中漢語拼音是以拼音字母（也就是拉丁字母，多個ü）為順序的，并且是逐個字母比較排序，如果音節(jié)的各個字母相同，則再按聲調排序。

如：

啊，寶，白，崩，本，不，補。這幾個字按音序排列，就是

啊(a)，白(bai，b在a后面)，寶(bao，ba一樣，o在i后），本(ben，e在a 后），崩(beng，比ben多一個g，排在后），補(bu3，u在e后)，不（bu4，聲調在“補”后）。

而小學教學中經(jīng)常讓學生寫的一個大寫字母，是漢字拼音的首字母，指的是字典中按音序排序，查檢一個字時，首先要找的那個字母。這個是音序的應用，不是“音序”本身的意義。



此題目中，只有第四個答案的拼音（dao guang jian ying），是按此順序排列的。

是歸并排序，我剛剛也做這個題目。
因為堆排序時間復雜度為n*logn，空間復雜度為1，是不穩(wěn)定排序，適合較多情況；
而歸并排序的時間復雜度為n*logn，空間復雜度為n，是穩(wěn)定排序。
快速排序的時間復雜度為n，空間復雜度最好的情況是logn，最壞的情況是n^2，是不穩(wěn)定的排序方法。（書本原話）。