逆序数(inverse number)指一个数列中，后面的数比前面的数小的数对数。例如数列{2, 4, 1, 3, 5}中，逆序数为3。

　　以下是一个简单的 C 语言程序，可以计算一个数组中的逆序数：

#include <stdio.h>

int main() {
    int a[] = {2, 4, 1, 3, 5};
    int n = sizeof(a) / sizeof(a[0]);
    int cnt = 0;
    
    for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++) {
            if (a[i] > a[j]) {
                cnt++;
            }
        }
    }
    
    printf("逆序数为：%d\n", cnt);
    
    return 0;
}

　　该程序先定义了一个整型数组 a，并且统计了该数组中的元素个数 n。然后使用两重循环遍历数组，如果前面的数比后面的数大，则逆序数 cnt 加一。最后输出逆序数即可。

　　注意，该程序只适用于整型数组。如果要对其他类型的数组进行逆序数计算，需要修改相应的变量类型和比较方式。

上一篇

c语言区间怎么表示?

下一篇

c语言能写爬虫吗?