C++ 我写了一个合并排序，但它有一些错误

我编写了一个小项目来实现合并排序。这是我的代码：

template <typename T>
void merge(T arr[], int begin, int mid, int end)
{
    int len = end - begin + 1;
    T *temp = new T[len];
    int i = begin;
    int j = mid + 1;
    int k = 0;
    while (i <= mid && j <= end)
    {
        if(arr[i] <= arr[j])
            temp[k++] = arr[i++];
        else
            temp[k++] = arr[j++];
    }
    while (i <= mid)
        temp[k++] = arr[i++];
    while(j <= end)
        temp[k++] = arr[j++];

    memcpy(arr + begin, temp, len*sizeof(T));
}


//merge sort
template <typename T>
void mergeSort(T arr[], int begin, int end)
{
    if (begin >= end)
        return;

    int mid = (end + begin) / 2;
    mergeSort(arr, begin, mid);
    mergeSort(arr, mid + 1, end);
    merge(arr, begin, mid, end);
}

int main()
{
    const int N = 10;
    int arr[N];
    for_each(arr, arr + N, [](int &val){ val = rand() % 100; });

    copy(arr, arr+N, ostream_iterator<int>(cout, " "));
    cout<<endl;

    mergeSort(arr, 0, N - 1);

    copy(arr, arr+N, ostream_iterator<int>(cout, " "));
    cout<<endl;
}

模板
无效合并（T arr[]，int begin，int mid，int end）
{
int len=结束-开始+1；
T*temp=新的T[len]；
int i=开始；
int j=mid+1；
int k=0；
虽然（i是的，rand（）实现在两种平台上都不同，但这是stackoverflow中的一个老帖子，请参考您在代码中犯的错误，是在计算要排序的数组长度时。实际上
int len=end-begin；
给出了9的长度，而数组包含10个元素

向函数发送索引时应小心。所有
std:：
函数都与迭代器一起工作，
end
迭代器始终指示最后一个元素之后的一个

我建议您在更改代码时牢记这一点，尝试在main中调用
mergeSort（arr，0，N）；
，让其他函数正常运行。
您正在为数组生成随机数。我不相信标准中说的
rand（）
必须在所有平台上都同等地执行…我发现这是我的代码的错误。我的合并排序有一些错误。此外，我希望您只是作为练习来做，因为这样应该可以很好地工作。当为每个

使用

时，
复制
，
ostream\u迭代器
，以及lambdas，看到
新的T[len]实际上很遗憾
当你有可用的
数组
和
向量
时。它会使你免于内存泄漏！@diiertrosset更不用说OP在某些地方使用
std:：copy
而在其他地方使用
std:：memcpy
以及其他类似的东西。你错了。如果我使用mergeSort（arr，0，N）；我得到了这个结果，-858993460-8589934600242431245858@BlackMamba我并不是说你只需要在主菜单中更改9到10。所有其他函数也应该被改变。但是，你应该在使用开始和结束值时保持一致。最好是与C++ STD库一致。geSort算法可能位于这些索引的某个位置。。。