歸併排序的實現及其優化（遞歸法）

歸併排序 一、思路(遞歸) list = [a,b,c,d] 1、 遞歸過程 1、數組一分爲2，list1 = [a,b] list2 = [c,d] 2、先確立遞歸項：分別對list1/list2做歸併排序，此時可以假設左右子數組已經有序。 3、執行merge子過程，將list1/list2合併並使之有序。 3、在程序首部添加基準條件：當前候選數組長度爲1，直接return，停止向下遞歸。 約定

>>阅读原文<<