逆序数

什么是逆序数？
也就是说，对于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;        }