算法系列—自底向上归并排序

思路：先归并微型数组，而后再成对归并获得的子数组，直到咱们将整个数组归并到一块儿ios 先进行两两归并（每一个元素想象成大小为1的数组），而后四四归并，而后八八归并。。。数组 最后一次归并的第二个子数组可能比第一个子数组要小（merge方法能够解决此问题）函数 对于长度为N的任意数组，自底向上的归并排序须要  1/2NlgN至NlgN次比较，最多访问数组6NlgN次。N为数组元素个数。code #

>>阅读原文<<