算法與數據結構--歸併排序

在歸併排序中用到了遞歸的思想，爲了幫助理解此算法在分治和遞歸處的代碼過程，用相似棧幀的方式幫助後期複習過程當中去理解此算法： 下面以（1,5,3,2）這個只有四個元素的的數組排序爲例，只須要2次分治便可。 每一次merge後，調用此次merge的sort返回的數據已是有序的了。 根據上面的解釋再結合下面的原理圖就很好理解了應該： 在merge方法中，數組的下標範圍沒有發生改變，這樣也就能夠理解，從

>>阅读原文<<