def merge_sort(arr):
if len(arr) <= 1:
return arr
pivot = round(len(arr) / 2)
left = merge_sort(arr[:pivot])
right = merge_sort(arr[pivot:])
return merge(left, right)
def merge(left, right):
result = []
i, j = 0, 0
while i < len(left) and j < len(right):
if left[i] <= right[j]:
result.append(left[i])
i += 1
else:
result.append(right[j])
j += 1
result += left[i:]
result += right[j:]
return result
排序算法（六）：歸并排序
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門莉御，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人俗冻，你說我怎么就攤上這事颈将。” “怎么了言疗？”我有些...
- 文/不壞的土叔 我叫張陵晴圾，是天一觀的道長。 經(jīng)常有香客問我噪奄，道長死姚，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任勤篮，我火速辦了婚禮都毒，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘碰缔。我一直安慰自己账劲，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開白布金抡。 她就那樣靜靜地躺著瀑焦，像睡著了一般。 火紅的嫁衣襯著肌膚如雪梗肝。 梳的紋絲不亂的頭發(fā)上榛瓮，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼凫乖！你這毒婦竟也來了堪夭？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布姆钉，位于F島的核電站，受9級特大地震影響抄瓦，放射性物質(zhì)發(fā)生泄漏潮瓶。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一钙姊、第九天 我趴在偏房一處隱蔽的房頂上張望毯辅。 院中可真熱鬧，春花似錦煞额、人聲如沸思恐。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽胀莹。三九已至，卻和暖如春媚媒，著一層夾襖步出監(jiān)牢的瞬間嗜逻，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 選擇排序 對于任何輸入吩蔑，時間為O(n*n)； 冒泡排序 最優(yōu)（對于升序的數(shù)組填抬，因為加入了一個跳出判斷）：O(n)烛芬，...
- 一般來說读拆，這三者的時間復(fù)雜度O(NlogN)擅憔，空間復(fù)雜度O(n)優(yōu)化后，空間復(fù)雜度均可為O(1)檐晕，如下文中的快排和...
