CGoLang如何自底向上实现归并排序，改写为长尾？

本文共计903个文字，预计阅读时间需要4分钟。

前言：上一篇文章介绍了一个自顶向下的归并排序，将一个完整的数组不断二分，然后合并。其实可以换一种思路：将数组中相邻的N个元素看作已经排序好了的，直接进行合并，这样就省去了不断二分的步骤。下面给出具体实现。

前言

上一篇文章写了一个自顶向下的归并排序，把一个完整的数组不断二分，然后再合并。