這是我自己理解的利用歸併排序對乙個無序陣列進行排序的簡單過程。
圖中的波浪線就是每次執遞迴的時機。
在我學習這個演算法的時候遇到的困難：
為什麼使用的是雙遞迴？
這個原因在我認為是：因為歸併過程是將兩個陣列進行歸併，那麼去**找這兩個陣列呢？就是通過雙遞迴。這裡比較重要的就是雙遞迴了，什麼是雙遞迴呢？其實我們之前很早接觸過雙遞迴：斐波那契數列：
下面是我自己的一點理解，可能解釋的有點繁瑣，但是大體是正確的。等我有更深的理解後再來更新。
public void sort(int array,int start,int end,int temp)
}
以上介紹的是歸併排序遞迴生成的遞迴樹的一部分，但是一部分理解了整體也就理解了。
加油！！！
歸併排序理解遞迴
點開之後可以看到歸併排序的動態演示圖，只要能理解這個圖，就能夠理解遞迴和歸併排序了。你可以看到圖裡面的數分了四層，然後變成八個數，但是每兩個數是乙個遞迴裡面的，所以先從第乙個和第二個數開始歸併，歸併的時候比較大小，歸併完之後，這是這個小遞迴的結束，然後這層總共有四個小遞迴，依次執行完即可。然後才是第...
歸併排序理解遞迴
點開之後可以看到歸併排序的動態演示圖，只要能理解這個圖，就能夠理解遞迴和歸併排序了。你可以看到圖裡面的數分了四層，然後變成八個數，但是每兩個數是乙個遞迴裡面的，所以先從第乙個和第二個數開始歸併，歸併的時候比較大小，歸併完之後，這是這個小遞迴的結束，然後這層總共有四個小遞迴，依次執行完即可。然後才是第...
排序演算法思想記錄 歸併排序演算法 遞迴
歸併排序演算法思想為每乙個陣列中的數字可以看做是單位為1的有序陣列，將兩個有序陣列進行對比後合併，然後層層對比合併，最後為排序成功的陣列 首先需要將陣列分為兩塊 然後進入遞迴左半數組和右半陣列，繼續分割為兩塊，當陣列長度為1時返回。形參為 陣列 和陣列長度 void mergesort int k,...