今天學(xué)習(xí)了Python的歸并排序。歸并排序算法是一個穩(wěn)定的算法，所謂穩(wěn)定的意思就是列表中相同元素的先后順序在排序前后不變。其速度僅次于快排。一般用于對總體無序，但是各子項相對有序的列表。時間復(fù)雜度為O(nlogn)，空間復(fù)雜度為O(n)。

它的算法是：將元素分組，組內(nèi)排序，排完合并，例如，將列表中兩兩分為一組，組內(nèi)排序，待排好之后，再將兩兩合并，變?yōu)樗膫€四個一組，然后排序，直到所有元素合為一組。

備注：相關(guān)代碼如下：

圖片發(fā)自簡書App