逆序数

最新推荐文章于 2024-07-16 17:08:14 发布

原创最新推荐文章于 2024-07-16 17:08:14 发布 · 612 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法

当前文章被收录于：

算法

1 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文详细解释了逆序数的定义及其在不同编程语言中的实现方式，包括C和C#示例代码，帮助读者掌握如何计算一组整数排列的逆序数。

什么是逆序数？
也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。（来源：百度百科 - 逆序数）

C：

/*******************************************************************************
* 函 数 名         : NiXuShu
* 函数功能         : 按照从小到大为标准次序，求一串整数的逆序数
* 输    入         : n[],nlen
* 输    出         : 返回逆序数
*******************************************************************************/
int NiXuShu(int n[],int nlen)
{
    int i=0,j=0,count=0;
    for(i=0;i<nlen;i++)
    {
        for(j=i+1;j<nlen;j++)
        {
            if(n[i]>n[j]) count++;
        }
    }
    return count;
}

C#：

        int NiXuShu(int[] n)
        {
            int i = 0, j = 0, count = 0;
            for (i = 0; i < n.Length; i++)
            {
                for (j = i + 1; j < n.Length; j++)
                {
                    if (n[i] > n[j]) count++;
                }
            }
            return count;
        }