以下程序的分段錯誤

Question

#include <iostream>
#include <string>

int inversions = 0;  

using namespace std;

void merge(int arr[], int start, int mid, int end){
    //      int    
}

void merge_sort(int arr[], int start, int end){

    int mid = 0;
    while(start < end)
    {       
        mid = end + (end - start)/2;
        merge_sort(arr, start, mid);
        merge_sort(arr, mid + 1, end);
        merge(arr, start, mid, end);
    }
}

int main(){

    int arr[6] = {233,5,1,33,66};
    merge_sort(arr, 0, 5);
    return 0;
}

我正在嘗試實現合並排序並找到反轉的數量，但是我收到一個錯誤，指出 seg fault 。 該程序尚未完成。 有人可以建議我的程序有什么問題嗎？ 我真的很感激。

Answer 1

該語句中的表達式

mid = end + (end - start)/2;

是錯的。

你應該寫

mid = ( end + start)/2;