将每个数字都与后面的数字进行比较,如果后面的数字比它小,则逆序数加1。例如,对于排列41253,可以得到:

4比后面的数字都大,没有逆序数。 1比后面的数字都小,有4个逆序数。 2比后面的数字都小,有3个逆序数。 5比后面的数字都大,没有逆序数。 3比后面的数字都小,有1个逆序数。

因此,该排列的逆序数为4+3+1=8。

线性代数怎么求41253排列逆序数

原文地址: https://www.cveoy.top/t/topic/fFm3 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录