#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错误。该计划尚未完成。有人可以建议我的程序出了什么问题。我真的很感激。
答案 0 :(得分:1)
本声明中的表达
mid = end + (end - start)/2;
错了。
你应该写
mid = ( end + start)/2;