1、问题

合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列

 

 

2、思路

1、分解：将待排序元素分成大小大致相同的两个子序列

2、治理：对两个子序列进行合并排序

3、合并：将排好序的有序子序列进行合并,得到最终的有序序列

 

 

 

3、代码实现

#include <iostream>using namespace std;#define length 500//合并的辅助函数
void merge(int *data, int low, int mid, int high)
{std::cout << "merge low is" << low << " mid is:" << mid << " high is" << high << std::endl;int newLength = high - low + 1;int *newData = new int[newLength];int i = low, j = mid + 1, k = 0;//分解2个数组，并且合并完其中的一个数组while (i