大家好,今天小六子来为大家解答以下的问题，关于逆序数的典型例题20道，逆序数这个很多人还不知道，现在让我们一起来看看吧！

1、排列523146879的逆序数为：75排在首位，逆序数为0；2前面比2大的数只有5，逆序数为1；3前面比比3大的数有1个，逆序数为1；1前面比1大的数有3个，逆序数为3；4前面比4大的数有1个，逆序数为1；6前面没有比6大的数，逆序数为0；8前面没有比8大的数，逆序数为0；7前面比7的的数有1个，逆序数为1；9前面没有比9大的数，逆序数为0。

2、排列523146879的逆序数为：t=0+1+1+3+1+0+0+1+0=7。

本文分享完毕，希望对你有所帮助。