5，排序-歸併排序

這一部分來分析一下歸併排序，歸併排序是把待排序序列分爲若干個子序列，每個子序列是有序的。然後再把有序子序列合併爲整體有序序列。看一下代碼 先把待排序列分爲兩部分，然後各部分再分爲兩部分，一直分下去，直到不能再分爲止，然後在兩兩合併兩個有序數組，直到合併完爲止。有序數組的合併也很好理解，代碼可以參考上面。上面代碼在合併的時候都會創建一個臨時數組tmp，如果排序的數組很大的話，每次merge的時候都會

>>阅读原文<<