算法之自顶向下的归并排序

• 基本概念

试想一个操作，将一个数组（默认为无序）切割成两段，然后分别进行排序，然后将结果结合在进行排序归并。在数据结构之中这是一种简单的递归归并排序算法，是应用高效算法设计中分治思想的典型例子。 试想一个操作，将一个数组（默认为无序）切割成两段，然