以下程序的分段错误

时间:2017-01-30 01:33:27

标签: c++ mergesort

#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错误。该计划尚未完成。有人可以建议我的程序出了什么问题。我真的很感激。

1 个答案:

答案 0 :(得分:1)

本声明中的表达

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

错了。

你应该写

mid = ( end + start)/2;