用C++编写归并排序算法对n个整数升序排序

以下是C++实现归并排序的代码：

#include <iostream>
#include <vector>

using namespace std;

void mergeSort(vector<int>& nums, int left, int right) {
    if (left >= right) return;

    int mid = left + (right - left) / 2;
    mergeSort(nums, left, mid);
    mergeSort(nums, mid + 1, right);

    vector<int> temp(right - left + 1);
    int i = left, j = mid + 1, k = 0;
    while (i <= mid && j <= right) {
        if (nums[i] <= nums[j]) {
            temp[k++] = nums[i++];
        } else {
            temp[k++] = nums[j++];
        }
    }
    while (i <= mid) temp[k++] = nums[i++];
    while (j <= right) temp[k++] = nums[j++];

    for (int p = 0; p < temp.size(); ++p) {
        nums[left + p] = temp[p];
    }
}

void mergeSort(vector<int>& nums) {
    mergeSort(nums, 0, nums.size() - 1);
}

int main() {
    vector<int> nums = {5, 2, 4, 6, 1, 3};

    mergeSort(nums);

    for (auto num : nums) {
        cout << num << " ";
    }
    cout << endl;

    return 0;
}

首先定义了一个归并排序的函数 `mergeSort()`，该函数接受一个整数数组 `nums` 和两个整数 `left` 和 `right`，表示要对 `nums` 数组中从下标 `left` 到下标 `right` 的元素进行排序。在 `mergeSort()` 函数中，我们首先判断如果 `left` 大于等于 `right`，那么这个区间内只有一个元素或者没有元素，不需要进行排序，直接返回。

接下来，我们计算中间位置 `mid`，并分别对左半部分和右半部分进行递归调用 `mergeSort()` 函数，直到左右两部分都只有一个元素或者没有元素。

然后，我们定义一个临时数组 `temp`，大小为右半部分的长度减去左半部分的长度加一，用于存放排序后的数组元素。我们定义三个指针 `i`、`j` 和 `k` 分别指向左半部分的第一个元素、右半部分的第一个元素和 `temp` 数组的第一个位置。然后，我们比较 `nums[i]` 和 `nums[j]` 的大小，将较小的元素放入 `temp` 数组中，并将对应的指针向后移动一位。当其中一个指针超过了其所在部分的右边界时，我们将另一个部分的剩余元素全部放入 `temp` 数组中。

最后，我们将 `temp` 中的元素拷贝回 `nums` 数组中原先的位置，完成排序。

最后，在 `main()` 函数中，我们定义一个整型数组 `nums`，调用 `mergeSort()` 函数对其进行排序，并输出排序后的结果。