主要给大家介绍了关于C++/GoLang如何实现自底向上的归并排序的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

前言 上一篇文章写了一个自顶向下的归并排序，把一个完整的数组不断二分，然后再合并。其实换一种思路：把数组中相邻的N个元素看成是已经二分好了的，直接进行合并，就省掉了二分那一步骤 C++实现: template void mergeSortButton2Top(T arr[], int n) { for (int size = 1; size <= n; size += size) { for (int i = 0; i+size < n; i+=2*size) //对[i,i