-
今天說的是必須要熟練掌握的歸并排序
下面介紹的大家就需要熟練掌握了，是面試高頻考點(diǎn)，該文章分別用了遞歸法和迭代法實(shí)現(xiàn) 2 路歸并，希望對(duì)大家有一丟丟的幫助。
-
排序算法：歸并算法
歸并算法理解起來還是比較簡單的，基本原理是將兩個(gè)已排序的數(shù)列歸并成一個(gè)排序的數(shù)列。那么要將一個(gè)無序的數(shù)列利用歸并算法排序，首先生成短的有序序列，利用歸并算法，逐漸合成長的有序序列。最直接的歸并方法為：
