歸併排序優化之通過自底向上來完成歸併排序

我們大家應該都知道歸併排序最簡單想到的就是自頂向下，採用遞歸的方法逐步分解爲logn層，然後，對每一層採用歸併排序，每一層的時間複雜度爲O（n），所以歸併排序是時間複雜度爲O(nlogn)的一種有效的排序方法。那下面我們就來學習一下歸併排序的一種優化——自底向上來完成歸併排序 PS:我們這裏都是默認由小到大排序 自底向上歸併排序過程 我們這裏就可以化遞歸爲迭代，來實現算法 tmplate <typ

>>阅读原文<<