為什么此合並排序中存在分段錯誤？

Question

我在不同的編譯器上編譯了這段代碼，但它們都給出了運行時錯誤。 有人能告訴我這段代碼有什么問題嗎？

void merge(int *str, int beg, int mid, int end) {
    int *arr = new int[end - beg + 1];
    int k = 0;
    int i = beg;
    int j = mid + 1;
    while (i <= mid && j <= end) {
        if (str[i] < str[j]) {
            arr[k] = str[i];
            i++;
            k++;
        } else {
            arr[k] = str[j];
            j++;
            k++;
        }
    }
    while (i <= mid) {
        arr[k] = str[i];
        i++;
        k++;
    }
    while (j <= end) {
        arr[k] = str[j];
        //here i got buffer overrun while writing to arr
        j++;
        k++;
    }
    for (i = beg; i <= end; i++) {
        str[i] = arr[i - beg];
    }
    delete[] arr;
}

void merge_sort(int *str, int beg, int end) {
    
    if (beg >= end)
        return;

    int mid = (end - beg) / 2;
    merge_sort(str, beg, mid);
    merge_sort(str, mid + 1, end);
    merge(str, beg, mid, end);
}

這段代碼與我在 Sanfoundry 上找到的代碼幾乎相同，但該代碼正在運行，但我的代碼出現了一些錯誤。

Answer 1

您對merge_sort中點的計算不正確：而不是int mid = (end - beg) / 2; 你應該寫：

    int mid = beg + (end - beg) / 2;