歸併排序詳解（附python實現）

一、介紹 歸併排序（Merge Sort）指的是利用分治和遞歸的思想，對一個亂序的數列進行排序。 所謂「分」，指的是將一個亂序數列不斷進行二分，得到許多短的序列。 所謂「治」，指的是將這些短序列進行兩兩合併，然後將合併的結果作爲新的序列，再與其他序列進行合併，最終得到一個新的序列。 因此，歸併排序具體包括兩個步驟：分散、和並。 二、具體步驟 分散和合並的示例參見下圖： 1、分散（從整到零） 將原始

>>阅读原文<<