逆序数

 在线性代数里有这么一个概念：有一个数列，如21543，
1的前面有1个数比它要大，4的前面有1个数比它大，
3的前面有2个数比它大，总数是1+1+2=4
所以21543的逆序数就是4

 

int ReversNum(char *str)
{
    int i = 0;
    int len = strlen(str);
    char *p = str;
    int count = 0;
    char ch;

    while(1 != len)
    {
        i = 0;
        p = str;
        ch = str[len -1];
        while (i < len -1)
        {
          if (*(p+i) > ch)
          {
              count++;
          }
          i++;
        }
        len--;
    }
    return count;

}