排序 —— 歸併排序

1、算法思想 歸併排序能夠看做一個分而治之的過程:先將整個序列分爲兩半,對每一半分別進行歸併排序,將獲得兩個有序序列,而後將這兩個序列歸併成一個序列便可web 2、算法過程 3、實現 // SR和TR一、TR2是等長的,因爲是對不一樣的區間進行修改,故各子過程不會相互影響 // SR不會發生改變 // TR2存儲的是中間過程 // TR1的結果會返回到上一層的TR2,做爲上一層的中間結果 void
相關文章
相關標籤/搜索