#include #include // 归并排序合并操作 void merge(std::vector& arr, int left, int mid, int right) { std::vector temp(right - left + 1); // 临时数组用于存放合并结果 int i = left; // 左侧数组指针 int j = mid + 1; // 右侧数组指针 int k ...-DPDK中文网

你可以在归并排序的递归实现函数中，每次合并两个子数组后，输出合并结果。以下是修改后的代码：

#include <iostream>
#include <vector>

// 归并排序合并操作
void merge(std::vector<int>& arr, int left, int mid, int right) {
    std::vector<int> temp(right - left + 1); // 临时数组用于存放合并结果
    int i = left; // 左侧数组指针
    int j = mid + 1; // 右侧数组指针
    int k = 0; // 临时数组指针

    // 将左右两个有序数组按顺序合并到临时数组中
    while (i <= mid && j <= right) {
        if (arr[i] <= arr[j]) {
            temp[k++] = arr[i++];
        }
        else {
            temp[k++] = arr[j++];
        }
    }

    // 处理剩余的元素
    while (i <= mid) {
        temp[k++] = arr[i++];
    }

    while (j <= right) {
        temp[k++] = arr[j++];
    }

    // 将临时数组复制回原始数组
    for (int m = left; m <= right; m++) {
        arr[m] = temp[m - left];
    }
}

// 归并排序递归实现
void mergeSort(std::vector<int>& arr, int left, int right) {
    if (left >= right) { // 当前子区间只有一个元素，不需要再分割，直接返回
        return;
    }

    int mid = (left + right) / 2; // 计算中间位置

    mergeSort(arr, left, mid); // 对左半部分进行归并排序
    mergeSort(arr, mid + 1, right); // 对右半部分进行归并排序

    merge(arr, left, mid, right); // 合并两个有序的子数组
    
    std::cout << "Merge result from " << left << " to " << right << ": ";
    for (int i = left; i <= right; i++) {
        std::cout << arr[i] << " ";
    }
    std::cout << std::endl;
}

int main() {
    int n;
    std::cin >> n;

    std::vector<int> arr(n);
    for (int i = 0; i < n; i++) {
        std::cin >> arr[i];
    }

    std::cout << "Original array: ";
    for (int num : arr) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

   mergeSort(arr, 0, n - 1);

   std::cout << "Sorted array: ";
   for (int num : arr) {
       std::cout << num << " ";
   }
   std::cout << std::endl;

   return 0;
}

在每次合并两个子数组后，会输出该次合并的结果。希望对你有帮助！

内容由零声教学AI助手提供，问题来源于学员提问