二路归并排序是一种非常经典的排序算法，它利用了分治的思想，将数据分成两个部分，分别进行排序，然后合并起来。这种方法可以有效地减少比较次数，提高排序效率。接下来，让我们一起看看如何用C++实现这个算法吧！

首先，我们需要定义一个辅助函数`merge`，用于合并两个已排序的子数组。在主函数`mergeSort`中，我们将数组不断分割成更小的部分，直到每个部分只包含一个元素。之后，再通过递归的方式，逐步合并这些子数组，最终得到一个完全排序的数组。

下面是一个简单的示例代码：

```cpp

include

using namespace std;

void merge(int arr[], int l, int m, int r) {

// 创建临时数组

int n1 = m - l + 1;

int n2 = r - m;

int L[n1], R[n2];

// 拷贝数据到临时数组

for (int i = 0; i < n1; i++)

L[i] = arr[l + i];

for (int j = 0; j < n2; j++)

R[j] = arr[m + 1 + j];

// 合并临时数组到原数组

int i = 0, j = 0, k = l;

while (i < n1 && j < n2) {

if (L[i] <= R[j]) {

arr[k] = L[i];

i++;

} else {

arr[k] = R[j];

j++;

}

k++;

}

// 拷贝剩余元素

while (i < n1) {

arr[k] = L[i];

i++;

k++;

}

while (j < n2) {

arr[k] = R[j];

j++;

k++;

}

}

void mergeSort(int arr[], int l, int r) {

if (l < r) {

int m = l + (r - l) / 2;

mergeSort(arr, l, m);

mergeSort(arr, m + 1, r);

merge(arr, l, m, r);

}

}

int main() {

int arr[] = {12, 11, 13, 5, 6, 7};

int arr_size = sizeof(arr) / sizeof(arr[0]);

cout << "给定数组是 \n";

for (int i = 0; i < arr_size; i++)

cout << arr[i] << " ";

cout << "\n";

mergeSort(arr, 0, arr_size - 1);

cout << "\n排序后数组是 \n";

for (int i = 0; i < arr_size; i++)

cout << arr[i] << " ";

cout << "\n";

return 0;

}

```

通过上面的代码，我们可以看到二路归并排序的基本流程。希望这篇介绍对你有所帮助！🚀