【排序算法（五）】歸併排序

基本思想 歸併排序（MERGE-SORT）是利用歸併的思想實現的排序方法，該算法採用經典的分治（divide-and-conquer）策略（分治法將問題分(divide)成一些小的問題然後遞歸求解，而治(conquer)的階段則將分的階段得到的各答案"修補"在一起，即分而治之)。 分治算法的一般步驟： （1）分解，將要解決的問題劃分成若干規模較小的同類問題； （2）求解，當子問題劃分得足夠小時，用

>>阅读原文<<