c++中的归并排序答案

【问题标题】：Merge sort in c++c++中的归并排序
【发布时间】：2020-05-27 19:37:48
【问题描述】：

在竞争性编码中，我遇到了一个编码合并排序的问题我知道如何用三个参数编写合并排序，即

merge_sort(int arr[],int left,int right)
{
     \\rest of code
}

但问题是

merge_sort(int arr[],int size)
{
     \\rest of code
}

如何对 2 个参数进行归并排序？

【问题讨论】：

【解决方案1】：

你可以调用这个函数

merge_sort(int arr[],int size)
{
     \\rest of code
}

从这个函数

merge_sort(int arr[],int left,int right)
{
     \\rest of code
}

喜欢

merge_sort( arr + left, right - left + 1 );

在这种情况下，相对于第二个函数，参数 left 将等于 0，而参数 right 将等于 right - left + 1，因为将指针移动到数组的所需部分。

所以第一个函数可以通过使用适当的参数和指针算法来替换第二个函数。

或者第二个函数可以像第一个函数一样调用

merge_sort( arr, 0, size - 1 );

【讨论】：

【解决方案2】：

你可以这样做：

merge_sort(int arr[],int size)
{
     merge_sort(arr, 0,size-1) // merge_sort(int arr[],int left,int right)
}

现在你从第 2 个参数调用第 3 个参数函数。

【讨论】：

【解决方案3】：

int arr[] 看起来像一个数组，但它不是。请记住，数组在传递给函数时会衰减为指向第一个元素的指针。第一种方法使用：

-------------------------------------
|                 |             |
arr(pointer)      left(index)   right(index)

虽然第二个可以做同样的事情：

-------------------------------------
                  |<-- size  -->|
                  arr

【讨论】：