线性代数之求逆序数c语言实现.txt

c语言的一些常见的算法以及思考和改进的文章,写的很不错,花费了很大的精力从网络了搜罗的,希望大家喜欢.

线性代数之求逆序数C语言实现[原创] 
在线性代数中，经常要求序列的逆序数，即所有逆序之和。在一个排列中若较大的数字排在较小数字的左边，则成这两个数字构成一个逆序。求解过程用C语言描述如下：

#define N 5

int nixu(int a[])
{
    int i,j;
    int n=0;
    for(i=0;i<N-1;i++)
      for(j=i+1;j<N;j++)
         if(a[i]>a[j])
            n++;
    return n;
}

void main()
{
  int array[N]={5,4,3,2,1};
  printf("\nThe number of nixu is:%d\n",nixu(array));
}