排列的逆序数 我们规定各元素之间有一个标准次序,n个 不同的自然数,规定由小到大为标准次序 定义在一个排N成4¨)中,若数 i,>i,则称这两个数组成此排列的一个逆序。 例如排列32514中 逆序 逆序逆序定义 在一个排列 中，若数 则称这两个数组成此排列的一个逆序。 ( ) t s n i i i i i 1 2 t s i  i 例如 排列 32514 中 我们规定各元素之间有一个标准次序, n 个 不同的自然数，规定由小到大为标准次序。 排列的逆序数 3 2 5 1 4 逆序 逆序 逆序