分治算法之合并排序

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 << " hig