一个长度为n的序列，求逆序对用C语言写一段代码

在C语言中，求解一个长度为n的数组中的逆序对问题可以采用归并排序的思想，同时遍历数组计算逆序对的数量。以下是简单的代码实现：

#include <stdio.h>

// 定义一个函数计算逆序对
int countInversions(int arr[], int n) {
    if (n <= 1)
        return 0;

    int mid = n / 2;
    int leftInvCount = countInversions(arr, mid);
    int rightInvCount = countInversions(arr + mid, n - mid);

    // 归并过程统计逆序对
    int inversions = 0;
    for (int i = 0, j = mid, k = 0; i < mid && j < n; ++k) {
        if (arr[i] > arr[j]) {
            inversions += mid - i;
            arr[k++] = arr[i++];
        } else {
            arr[k++] = arr[j++];
        }
    }

    // 将剩余部分合并，并计数
    while (i < mid) {
        arr[k++] = arr[i++];
        inversions += mid - i;
    }

    while (j < n) {
        arr[k++] = arr[j++];
        inversions += n - j;
    }

    return leftInvCount + rightInvCount + inversions;
}

int main() {
    int arr[] = {5, 2, 4, 6, 1, 3};
    int n = sizeof(arr) / sizeof(arr[0]);
    printf("Number of inversion pairs in the array is: %d\n", countInversions(arr, n));
    return 0;
}

这段代码首先将大数组递归地划分为两个较小的部分，然后通过归并过程合并它们的同时计算逆序对。在归并过程中，如果左边的元素大于右边的元素，就表示一个逆序对，同时累加`mid-i`作为逆序对的数量。