归并排序算法分为自顶向下和自底向上实现的,自顶向下实现归并排序就是用二分法将一个完整的数组逐级划分,然后逐级归并,一般采用递归算法实现,正如之前给出的归并排序算法;而自底向上的归并排序就是将数组中的每个元素看成是一个个有序子序列,然后两两归并,形成新的有序序列,接着再两两归并,直到得到一个完整的有序序列为止,如下图所示:
自底向上的归并排序算法只需要用循环迭代就可以实现,具体C++实现代码如下:
SortTestHelper.h文件(辅助函数):
#include <iostream>
#include <cstdlib>
#include <ctime> //clock()、CLOCKS_PER_SEC
#include <cassert> //包含函数assert()
using namespace std;
namespace SortTestHelper
{
//辅助函数 - 随机产生一个数组
int* generateRandomArray(int n, int Ra