用c++来帮我写一个归并排序

### 回答1：
好的，以下是使用C语言实现归并排序的代码：

#include <stdio.h>
#include <stdlib.h>

void merge(int arr[], int l, int m, int r) {
    int i, j, k;
    int n1 = m - l + 1;
    int n2 = r - m;

    int L[n1], R[n2];

    for (i = 0; i < n1; i++)
        L[i] = arr[l + i];
    for (j = 0; j < n2; j++)
        R[j] = arr[m + 1 + j];

    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);
    }
}

void printArray(int A[], int size) {
    int i;
    for (i = 0; i < size; i++)
        printf("%d ", A[i]);
    printf("\n");
}

int main() {
    int arr[] = { 38, 27, 43, 3, 9, 82, 10 };
    int arr_size = sizeof(arr) / sizeof(arr[0]);

    printf("Given array is \n");
    printArray(arr, arr_size);

    mergeSort(arr, 0, arr_size - 1);

    printf("\nSorted array is \n");
    printArray(arr, arr_size);
    return 0;
}

希望这段代码能够帮助到您！

### 回答2：
归并排序是一种经典的排序算法，它基于分治思想，将一个待排序的数组分割成两个子数组，然后递归地对两个子数组进行排序，最后将排序好的子数组合并起来。下面是用C语言实现归并排序的代码：

#include<stdio.h>

void merge(int arr[], int left, int mid, int right) {
    int i, j, k;
    int n1 = mid - left + 1;
    int n2 = right - mid;

    int L[n1], R[n2];

    for(i = 0; i < n1; i++)
        L[i] = arr[left + i];
    for(j = 0; j < n2; j++)
        R[j] = arr[mid + 1 + j];

    i = 0;
    j = 0;
    k = left;

    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 left, int right) {
    if(left < right) {
        int mid = left + (right - left) / 2;

        mergeSort(arr, left, mid);
        mergeSort(arr, mid + 1, right);

        merge(arr, left, mid, right);
    }
}

void printArray(int arr[], int size) {
    int i;
    for(i = 0; i < size; i++)
        printf("%d ", arr[i]);
    printf("\n");
}

int main() {
    int arr[] = {12, 11, 13, 5, 6, 7};
    int size = sizeof(arr) / sizeof(arr[0]);

    printf("原始数组：\n");
    printArray(arr, size);

    mergeSort(arr, 0, size - 1);

    printf("排序后的数组：\n");
    printArray(arr, size);

    return 0;
}

这段代码首先定义了两个函数`merge`和`mergeSort`，分别用于归并操作和归并排序。`merge`函数用于将两个已排序的子数组合并为一个有序数组，`mergeSort`函数则是在递归划分子数组后进行排序和合并的主函数。

在`main`函数中，我们定义了一个待排序的数组`arr`，然后调用`mergeSort`函数对其进行归并排序。最后，我们输出排序前和排序后的数组。

以上就是使用C语言实现归并排序的代码和相关解释。

### 回答3：
归并排序是一种常见的排序算法，主要思想是将数组递归地分成两半，然后将两个有序的子数组合并成一个有序的数组。以下是使用C语言编写的归并排序算法示例：

#include <stdio.h>

// 合并函数，将两个有序数组合并成一个有序数组
void merge(int arr[], int left[], int leftSize, int right[], int rightSize) {
    int i = 0, j = 0, k = 0;

    while (i < leftSize && j < rightSize) { // 按照大小顺序将元素复制到新数组
        if (left[i] < right[j]) {
            arr[k++] = left[i++];
        } else {
            arr[k++] = right[j++];
        }
    }

    // 将剩余的元素复制到新数组
    while (i < leftSize) {
        arr[k++] = left[i++];
    }

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

// 归并排序函数，递归地将数组分成两半并排序
void mergeSort(int arr[], int size) {
    if (size < 2) {
        return;
    }

    int mid = size / 2;
    int left[mid];
    int right[size - mid];

    for (int i = 0; i < mid; i++) {
        left[i] = arr[i];
    }

    for (int i = mid; i < size; i++) {
        right[i - mid] = arr[i];
    }

    mergeSort(left, mid);
    mergeSort(right, size - mid);
    merge(arr, left, mid, right, size - mid);
}

int main() {
    int arr[] = {8, 4, 2, 5, 1, 6, 3, 7};
    int size = sizeof(arr) / sizeof(arr[0]);

    mergeSort(arr, size);

    printf("排序后的数组: ");
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

以上是一个基于C语言的归并排序算法示例，可以通过定义`merge`函数实现合并操作，`mergeSort`函数实现递归拆分和排序，最后在`main`函数中调用`mergeSort`函数并输出排序结果。运行该程序，可以看到归并排序的结果。

希望以上的回答对你有帮助，如有任何问题，请随时追问。