合併排序(C語言實現)

遞歸算法是把一個問題分解成和自身相似的子問題,然後再調用自身把相應的子問題解決掉。這些算法用到了分治思想。其基本模式如下: 分解:把一個問題分解成與原問題相似的子問題 解決:遞歸的解各個子問題 合併:合併子問題的結果得到了原問題的解。 現在就用遞歸算法,採用上面的分治思想來解合併排序。                       合併排序(非降序) 分解:把合併排序分解成與兩個子問題 僞代碼: M
相關文章
相關標籤/搜索