#ifndef _MERGESORT_H_
#define    _MERGESORT_H_

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

template<typename T>
void __merge(T *arr, int l, int mid, int r)
{
    T aux[r - l + 1];
    for (int i = l; i <= r; ++i)
        aux[i - l] = arr[l + i];
    int i = l, j = mid +1;
    for (int k = l; k <= r; ++k)
    {
        if (i > mid){
            arr[k] = aux[j - l];
            ++j;
        }
        else if (j > r)    {
            arr[k] = aux[i - l];
            ++i;
        }
        else if (aux[i - l] < aux[j - l]){
            arr[k] = aux[i - l];
            ++i;
        }
        else{
            arr[k] = aux[j - l];
            ++j;
        }
    }
}

template<typename T>
void __mergeSort(T *arr, int l, int r)
{
    
    if (l >= r)
        return;
    int mid = (l + r) / 2;
    __mergeSort(arr, l, mid);
    __mergeSort(arr, mid + 1, r);
    __merge(arr, l, mid, r);
}

template<typename T>
void mergeSort(T *arr, int n)
{

    __mergeSort(arr, 0, n - 1);
}

#endif //_MERGESORT_H_

在测试文件中已经将各函数值正确的调用，但是编译的时候，在__merge函数中，提示aux[]大小未知，说它的大小不是常量表达式。这是为什么呢？
我用的是VS2013。

我明白了，VS并不支持数组大小是变量表达式，将这个代码这样写“T *aux = T [r-l+1];”就可以了，最后记着在__merge函数中，将这个new出来的空间deleted掉。

建议你参考一下 std::merge 的实现（你的算法竟然需要另开一个数组）。
另外，下标用int，说实话，我没见过。

收到的鲜花

• qq472739119 于 2017-03-14 09:46 送鲜花  3朵   附言：我很赞同

奥！是的，是的。感谢大神鞭策指导！