分類導航

圖解排序算法(四)之歸并排序

發(fā)布時間：2016年12月23日作者：文章轉自網絡，版權歸原作者所有，反饋可立刻刪除

基本思想

　　歸并排序（MERGE-SORT）是利用歸并的思想實現(xiàn)的排序方法，該算法采用經典的分治（divide-and-conquer）策略（分治法將問題分(divide)成一些小的問題然后遞歸求解，而治(conquer)的階段則將分的階段得到的各答案"修補"在一起，即分而治之)。

分而治之

Android培訓,安卓培訓,手機開發(fā)培訓,移動開發(fā)培訓,云培訓培訓

　　可以看到這種結構很像一棵完全二叉樹，本文的歸并排序我們采用遞歸去實現(xiàn)（也可采用迭代的方式去實現(xiàn)）。分階段可以理解為就是遞歸拆分子序列的過程，遞歸深度為log₂n。