求線型代數逆序數的代碼！

Question

如輸入54321 逆序數是10⋯⋯⋯⋯用c語言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

Answer 1

 #include<stdio.h>

int getResult(int* array, int dataNum);

int main()
{
    int array[105];
    int dataNum, i, res;
    while(true)
    {
        printf("请输入数据个数：\n");
        scanf("%d", &dataNum);
        printf("请输入数据,以空格隔开：\n");
        for(i = 0; i < dataNum; i++)
            scanf("%d", &array[i]);
        res = getResult(array, dataNum);
        printf("逆序数为：%d\n", res);
    }
    return 0;
}

int getResult(int* array, int dataNum)
{
    int i, j, res = 0;
    for(i = 1; i < dataNum; i++)
    {
        for(j = 0; j < i; j++)
        {
            if(array[i] < array[j])
                res ++;
        }
    }
    return res;
}