从左至右按由小到大排列称为【顺序】，若其中《有任意一个较小的数排在较大的数的右边》，则这种排列即为【逆序】，一组排列中，每一个数都有相应的逆序数，各数的逆序数之和即为该排列的逆序数。
如，排列 124365 ：N(124365)=0+0+1+0+1+0=2（因为1、2、3、5右边没有比它们自身小的数；4、6右边各有一个数比它们自身小。）
代码：
#include<iostream>
using namespace std;
int n1=0;
int b[50];
int inversions(int a[], int n)//求逆序数
{
n = n - 1;//5个元素0~4，最高位是4
int i, j, ans=0;
for (j = 0; j <= n ; j++)//每一位"j"
for (i = j; i <= n ; i++)//每位往后看逆序"从j到底与i比"
{
if (a[j] > a[i])
ans++;
}
return ans;
}
void StrToArr(char a[])//字符转整形
{
int i = 0;
while (a[i] != '\0')
{
b[i] = (int)a[i];
i++;
}
b[i] = a[i];//等同于b[i]='\0'
n1 = i;//取得总位数
}
int main()
{
int sum = 0;
char a[50];
cout << "请输入一串数字(不用空格，均单个按十以内算)" << endl;
gets_s(a);
StrToArr(a);
sum=inversions( b, n1);
cout << sum;
}
