歸併排序C++實現

學習心得： 其實遞歸是分治法的天然實現，這點從歸併排序上體現得算是淋漓盡致。看看下面這張圖裏的僞碼，思考一下執行過程就會體會到前面這句話。在if滿足的時候其實什麼實質性的步驟都沒有執行，只不過在不停的divide。在if條件滿足以後逐層往上調用merge函數進行conquer和combine。 #include <iostream> using namespace std; void merge(

>>阅读原文<<