C++ 实现求一串数字的逆序数{线性代数里的逆序数}

从左至右按由小到大排列称为【顺序】，若其中《有任意一个较小的数排在较大的数的右边》，则这种排列即为【逆序】，一组排列中，每一个数都有相应的逆序数，各数的逆序数之和即为该排列的逆序数。
如，排列   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;

}