[算法]-歸併排序

歸併排序的思想就是分治法，將數組一直平分，直至最後平分的那部分只有兩個元素時候進行比較排序，然後將這個排好序的數組(2個元素)和當時另外一邊被平分的數組(2個元素)繼續進行比較排序，整合成一個新的數組(4個元素),…直至最終將兩個有序的數組進行比較排序最後整合出結果 附上(數據結構c++)書上實例圖 代碼如下: #include<bits/stdc++.h> using namespace std

>>阅读原文<<