排序算法（四）：歸併排序

歸併排序是通過分治的方式，將待排序集合拆分爲多個子集合，對子集合排序後，合併子集合成爲較大的子集合，不斷合併最終完成整個集合的排序。 以下所講歸併都是指二路歸併： 之前的冒泡、選擇和插入排序都是維持一個待排序集合和一個已排序集合，在每次的迭代過程中從待排序集合中移動一個元素到已排序集合中，通過不斷的迭代來完成排序，所以需要進行的迭代次數一般都是 級別。而歸併排序則是每輪迭代消除半數的待排序子集合，

>>阅读原文<<