算法 之 分治 - 合并排序-自底向上合并排序

这一次我们要介绍的是一种元素比较次数较少、比较有效的 自底向上合并排序算法。 假设要对这8个数字的数字排序：9, 4, 5, 2, 1, 7, 4, 6 考虑下面的这个排序方法 首先将输入元素分成4对（8个），合并每对为一个2元素的排序序列，然后将每两个连续的2元素的序列合并成大小为4的排序序列，最后将两个排序序列合并成途中所示的最终的排序序列。 我们这里设A为需要排序的n个元素的数组，首先合并⌊

>>阅读原文<<