数据结构 归并排序

　　归并排序采用了分治的思想（分治法将问题分(divide)成一些小的问题而后递归求解，而治(conquer)的阶段则将分的阶段获得的各答案"修补"在一块儿，即分而治之）。归并指将两个或两个以上的有序表组合成一个新的有序表。假设待排序表有n个元素，当作是n个有序的子表，每一个子表长度为1，而后两两归并，获得n/2个长度为2或1的有序表，继续两两归并，直到合并成一个长度为n的有序表为止，这种排序方法

>>阅读原文<<