以下程序的分段错误

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;