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