数组中的逆序对 描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。 输入一个数组，求出这个数组中的逆序对的总数。 输入 在一行中输入数组的每个数字，每两个数字之间隔一个逗号，数组长度和数组内的数字都不超过50000 输出 在一行中输出逆序对的总数，一个数字

您好！对于计算数组中逆序对的问题，可以使用归并排序的思想来解决。下面是一个使用C语言实现的示例代码：

#include <stdio.h>

// 归并排序并计算逆序对的函数
int mergeSort(int arr[], int temp[], int left, int right) {
    int mid, count = 0;
    if (right > left) {
        mid = (right + left) / 2;
        count += mergeSort(arr, temp, left, mid); // 递归排序左半部分，并累加逆序对数
        count += mergeSort(arr, temp, mid + 1, right); // 递归排序右半部分，并累加逆序对数
        count += merge(arr, temp, left, mid + 1, right); // 合并两个有序数组，并累加逆序对数
    }
    return count;
}

// 合并两个有序数组并计算逆序对的函数
int merge(int arr[], int temp[], int left, int mid, int right) {
    int i, j, k;
    int count = 0;

    i = left; // 左半部分数组的起始位置
    j = mid; // 右半部分数组的起始位置
    k = left; // 合并后数组的起始位置

    while ((i <= mid - 1) && (j <= right)) {
        if (arr[i] <= arr[j]) {
            temp[k++] = arr[i++];
        } else {
            temp[k++] = arr[j++];
            count += (mid - i); // 如果arr[j]比arr[i]小，则arr[j]与arr[i]到arr[mid-1]之间的元素都构成逆序对
        }
    }

    while (i <= mid - 1) {
        temp[k++] = arr[i++];
    }

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

    for (i = left; i <= right; i++) {
        arr[i] = temp[i];
    }

    return count;
}

int main() {
    int arr[50000];
    int temp[50000];
    int n, i;

    printf("请输入数组长度：");
    scanf("%d", &n);

    printf("请输入数组元素：");
    for (i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    int count = mergeSort(arr, temp, 0, n - 1);

    printf("逆序对的总数为：%d\n", count);

    return 0;
}

这段代码中，我们定义了两个函数`mergeSort`和`merge`。`mergeSort`函数用于进行归并排序，并返回逆序对的总数。`merge`函数用于合并两个有序数组，并在合并的过程中计算逆序对的数目。在`main`函数中，我们首先获取数组的长度和元素，然后调用`mergeSort`函数来计算逆序对的总数，并将结果打印出来。

希望对您有所帮助！如果您有任何其他问题，请随时提问。