排序算法之歸併排序

基本思想 歸併排序是利用歸併的思想，合併兩個已排序的表，將結果輸出到第三個表中。基本的合併算法是去兩個輸入數組A和B，一個輸出數組C，以及3個計數器Actr、Bctr、Cctr，它們初始置於對應數組的開始端，當數組A[Actr]或數組B[Bctr]中的較小者被拷貝到C中的下一個位置時，相關的計數器向前推進一步。 歸併排序採用經典的分治策略，它將問題分成一些小的問題然後遞歸求解，而治的階段則將分的階

>>阅读原文<<