數據結構與算法系列——排序(10)_歸併排序

1. 工做原理（定義） 歸併排序（Merge sort）是創建在歸併操做上的一種有效的排序算法，指的是將兩個已經排序的序列合併成一個序列的操做。該算法是採用分治法（Divide and Conquer）的一個很是典型的應用。html 做爲一種典型的分而治之思想的算法應用，歸併排序的實現由兩種方法：git 自上而下的遞歸（全部遞歸的方法均可以用迭代重寫，因此就有了第 2 種方法）； 自下而上的迭代；

>>阅读原文<<