分治算法排序（C++版）

分治排序：

把一个数组分成两个数组，然后在把这两个数组再各自分成两个数组，直到数组有两个数，然后比较这两个数，并且合并，排序。

就是上面这个样子 的。。

不说了上代码（c++版）：

/**
* name:分治算法
* time:15/8/9 14:25
* environment: ubuntu 14.04，sublime text 3
*/
#include <iostream>
using namespace std;

/*
* 打印数组
*/
void printArray(int array[],int length)
{
	for (int i = 0; i < length; ++i)
	{
		cout << array[i] << endl;
	}
}

/*
* 一个数组从中间分成两个有序数组
* 把这两个有序数组合并成一个有序数组
*/
void merge(int array[],int first,int center,int end)
{

	int n1 = center - first + 1;
	int n2 = end - center;
	int L[n1+1];
	int R[n2+1];
	for(int i = 0; i < n1; i++ )
	{
		L[i] = array[