【數據結構與算法】歸併排序

歸併排序的原理 歸併排序的思想是如果要排序一個數組，需要把數組分爲兩部分，然後對兩部分分別進行排序，再將排序好的數組合並起來。歸併排序其實分爲兩個步驟，先進行待排數據的分解，再對最小集進行排序，在進行合併。 歸併排序其實就是一個分治的思想，分一般採用的形式是遞歸來解決的，而治在這裏指的是把各階段的答案拼在一起。 image 歸併排序的僞代碼 第一個方法{ 創建一個和原數組一樣大的臨時數組。 調用第

>>阅读原文<<