一个排列含有逆序的个数称为这个排列的逆序数。例如排列263451含有8个逆序(2,1)，(6,3)，(6,4)，(6,5)，(6,1)，(3,1)，(4,1)，(5,1)，因此该排列的逆序数就是8。
一个排列含有逆序的个数称为这个排列的逆序数。例如排列263451含有8个逆序(2,1)
阅读背景：
求排列的逆序数(分治)
来源：互联网
分享到：
