已默認(rèn)你已讀懂題意了哈 我的解題思路如下 其實(shí)我覺(jué)得歸并排序是跟逆序?qū)κ窍⑾⑾嚓P(guān)的,因?yàn)闅w并本質(zhì)體現(xiàn)的是一種 “分而治之” 的思想 那問(wèn)題來(lái)了? 怎么分: 不斷從數(shù)組的中點(diǎn)位置劃開(即二分法),然后把整個(gè)數(shù)組的排序問(wèn)題轉(zhuǎn)化成一個(gè)子數(shù)組的排序問(wèn)題; 怎么治: 劃分到子數(shù)組它的長(zhǎng)度為 1 時(shí),開始向上合并,不斷把 較短排序數(shù)組 合并成 較長(zhǎng)排序數(shù)組,這樣直到合并成原數(shù)組就完成排序了??; 舉個(gè)例 下面是數(shù)組 [7,3,2,6,0,1,5,4] 的歸并排序 看上面的圖是合并階段 本質(zhì)上是合并兩個(gè)已經(jīng)排好序的數(shù)組的過(guò)程,而每當(dāng)遇到 左子數(shù)組的當(dāng)前元素 > 右子數(shù)組的當(dāng)前元素 的時(shí)...