计算排列逆序数

自由飞翔

#include <stdio.h>
#include <stdlib.h>



int main()
{
        int k;

        printf("输入该排列的个数k：\n");
        scanf("%d",&k);
       
        ni(k);

        printf(ni(int k));

        js();
        system("pause");
        return 0;
}

int ni(int k)
{
        int i,j,u;
        int a[k];   /*用一个数组来表示该排列*/

        printf("输入该一个排列：\n");

        for(i=0;i<k;i++)
        {
                scanf("%d",&a[i]);
        }

    u=0;

        for(i=1;i<=k;i++)
        {
                for(j=i;j>=0;j--)
                {         /*要比较多少次,从最后一个元素开始比较*/
                        if(a[i]<a[j])                   /*当后一个数比前一个数小时*/
                                u++;
                }
        }                       /*计数器U加1*/

        printf("排列的逆序数是%d\n",u);   /*打印出逆序数的值*/

        return u;

}

void js()
{
        printf("请按任意键进行：\n");
        system("pause");

}

rosynirvana

你说的“排列逆序数”是啥？一个序列的逆序对的数目？

小飞侠2009

rosynirvana 发表于 2014-10-25 13:15
你说的“排列逆序数”是啥？一个序列的逆序对的数目？

您好，请问移位运算符改变做操作数的值吗？比如int i=1;  i<<2;

小飞侠2009

rosynirvana 发表于 2014-10-25 13:15
你说的“排列逆序数”是啥？一个序列的逆序对的数目？

还有按位取反

rosynirvana

小飞侠2009 发表于 2014-10-28 17:44
您好，请问移位运算符改变做操作数的值吗？比如int i=1;  i

不能啊，为什么不动手试一试呢

自由飞翔

rosynirvana 发表于 2014-10-25 13:15
你说的“排列逆序数”是啥？一个序列的逆序对的数目？

线性代数里的

自由飞翔

小飞侠2009 发表于 2014-10-28 17:45
还有按位取反

http://baike.so.com/doc/5722056.html

自由飞翔

rosynirvana 发表于 2014-10-28 18:31
不能啊，为什么不动手试一试呢

不改会变的，

rosynirvana

自由飞翔 发表于 2014-10-29 22:52
线性代数里的

英文怎么说？我不熟悉翻译过的名词