c语言 逆序对 代码

C语言是一种通用的高级编程语言，广泛应用于系统软件开发、嵌入式系统、游戏开发等领域。它具有简洁、高效、灵活等特点，是一门非常重要的编程语言。

逆序对是指在一个序列中，如果两个元素的顺序与它们在原序列中的顺序相反，那么它们就构成一个逆序对。下面是一个使用C语言实现逆序对的代码示例：

#include <stdio.h>

int countInversePairs(int arr[], int n) {
    int count = 0;
    for (int i = 0; i < n - 1; i++) {
        for (int j = i + 1; j < n; j++) {
            if (arr[i] > arr[j]) {
                count++;
            }
        }
    }
    return count;
}

int main() {
    int arr[] = {4, 3, 2, 1};
    int n = sizeof(arr) / sizeof(arr[0]);
    int inversePairs = countInversePairs(arr, n);
    printf("逆序对的个数为：%d\n", inversePairs);
    return 0;
}

以上代码中，`countInversePairs`函数用于计算逆序对的个数。它通过两层循环遍历数组中的每个元素，并比较它与后面元素的大小关系，如果满足逆序条件，则计数器加一。最后，在`main`函数中调用`countInversePairs`函数，并输出逆序对的个数。