歸併排序的基本原理及實現

原理： 歸併排序是一種遞歸算法，不斷將列表拆分爲一半，如果列表爲空或有一個項，則按定義進行排序。如果列表有多個項，我們分割列表，並遞歸調用兩個半部分的合併排序。一旦對兩半排序完成，獲取兩個較小的排序列表並將它們組合成單個排序的新列表的過程 代碼實現： 時間複雜度O(nlogn)

>>阅读原文<<