Recursion 递归合并排序重复元素打印

我在下面的代码中遇到问题。。。 这段代码是递归合并排序的，但是打印的数组中有来自数组的重复元素。 帮我找出问题所在

void merge(int arr[], int l, int mid, int h) {
    int i = l;
    int j = mid + 1;
    int k = l;
    int b[h + 1];
    while (i <= mid && j <= h) {
        if (arr[i] < arr[j])
            b[k++] = arr[i++];
        else
            b[k++] = arr[j++];
    }
    while (i <= mid)
        b[k++] = arr[i++];
    while (j <= h)
        b[k++] = arr[j++];
        
    for (int i = 0; i <= h; i++)
        arr[i] = b[i];
}

void Rmerge_sort(int arr[], int l, int h)
{
    if (l < h) {
        int mid = (h + l) / 2;
        Rmerge_sort(arr, l, mid);
        Rmerge_sort(arr, mid + 1, h);
        merge(arr, l, mid, h);
    }
}

int main() {
    int arr[10] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 10 }, n = 10;
    
    Rmerge_sort(arr, 0, n - 1);
   
    for (int i = 0; i < n; i++)
        cout << arr[i] << " ";
}

void合并（int arr[]，int l，int mid，int h）{
int i=l；
int j=mid+1；
int k=l；
int b[h+1]；
而（i您使用大小
h+1
而不是
h-l+1
定义数组
b
。合并循环将元素复制到索引值
l
到
h
，但最终复制循环将元素从
0
复制到
h
，从未初始化的部分复制元素

以下是更正的版本：

void merge(int arr[], int l, int mid, int h) {
    int len = h - l + 1;
    int i = l;
    int j = mid + 1;
    int k = 0;
    int b[len];
    while (i <= mid && j <= h) {
        if (arr[i] < arr[j])
            b[k++] = arr[i++];
        else
            b[k++] = arr[j++];
    }
    while (i <= mid)
        b[k++] = arr[i++];
    while (j <= h)
        b[k++] = arr[j++];
        
    for (int i = 0; i < len; i++)
        arr[l + i] = b[i];
}

void merge(int arr[], int low, int mid, int hi) {
    int len1 = mid - lo;
    int b[len1];
    int i, j, k;

    for (i = 0; i < len1; i++)
        b[i] = a[low + i];

    for (i = 0, j = mid, k = lo; i < len;) {
        if (j >= hi || arr[i] <= arr[j])
            arr[k++] = b[i++];
        else
            arr[k++] = arr[j++];
    }
}

void Rmerge_sort(int arr[], int low, int hi) {
    if (hi - low > 1) {
        int mid = low + (hi - low) / 2;  // avoid arithmetic overflow
        Rmerge_sort(arr, low, mid);
        Rmerge_sort(arr, mid, hi);
        merge(arr, low, mid, hi);
    }
}

int main() {
    int arr[10] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 10 };
    int n = sizeof(arr) / sizeof(arr[0]);
    
    Rmerge_sort(arr, 0, n);
   
    for (int i = 0; i < n; i++)
        cout << arr[i] << " ";
}