自顶向下和自底向上的归并排序区别

归并排序中最基本的操做是“归并”，即将两个（2-路归并）或两个以上的有序数组组合成一个更大的有序数组。按照归并顺序的不一样，归并排序能够分为自顶向下和自底向上两类。web 自顶向下的归并排序进行的操做主要就是对数组的拆分与合并。经过层层拆分获得单元素数组，天生有序，而后归并两个单元素数组获得一个较大的有序数组，接着再归并两个较大数组获得更大的一个有序数组，重复这个过程，最终归并便获得了一个排好序的

>>阅读原文<<