原创 排序和搜索(八)——歸併排序的python實現

【基本原理】歸併排序是一種遞歸算法,不斷將列表拆分爲一半。 如果列表爲空或有一個項,則按進行排序。如果列表有多個項,我們分割列表,並遞歸調用兩個半部分的合併排序。 一旦對這兩半排序完成,就執行稱爲合併的基本操作。合併是獲取兩個較小的排序列