C++实现归并排序（MergeSort）

// 归并排序：（二路归并）
// （1）递归分解数组；
// (2)合并有序的序列
#include 
using namespace std;
 
// 合并两个有序的序列
template 
void Merge(T arr[], int start, int mid, int end) {
  int i, j, k, n1, n2;
  
  k=0;
  n1 = mid - start + 1;
  n2 = end - mid;
  T *L = new T[n1], *R = new T[n2];
  
  for(i = 0; i 
void MergeSort(T arr[], int start, int end) {
  int mid;
  
  if(start >= end)
    return;
  
  mid = (start + end) / 2;
  MergeSort(arr, start, mid);
  MergeSort(arr, mid+1, end);
  Merge(arr, start, mid, end);
}
 
// 输出数组
template 
void Print(T arr[], int n) {
  int i;
  
  for(i = 0; i > n;
  srand((int)time(NULL)); // 设置时间为随机点
  for(i = 0; i