归并排序优化之通过自底向上来完成归并排序

我们大家应该都知道归并排序最简单想到的就是自顶向下，采用递归的方法逐步分解为logn层，然后，对每一层采用归并排序，每一层的时间复杂度为O（n），所以归并排序是时间复杂度为O(nlogn)的一种有效的排序方法。那下面我们就来学习一下归并排序的一种优化——自底向上来完成归并排序 PS:我们这里都是默认由小到大排序 自底向上归并排序过程 我们这里就可以化递归为迭代，来实现算法 tmplate <typ

>>阅读原文<<