逆序

排列中所有逆序的總數

在一個排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱為一個逆序。一個排列中所有逆序的總數叫做這個排列的逆序數。

目錄

相關信息

線性代數裡面有逆序數概念

1，2，3，4成為自然排列逆序數為0

3，2，4，1一列數逆序排列有(3，2)(3，1)(2，1)(4，1)所以逆序數是4

圖(c)的“逆序量”是1；圖(d)對應

的八位數是12357468，其中，5的右端有1個數字4比

5小，7的右端有2個比7小的數字4和6，所以圖(d)的

“逆序量”是3。

目錄