1,2…,n組成的不重複的每一種有确定次序的排列,稱為一個n級排列,或者一般的,n個互不同元素排成一列稱為"一個n級排列",在一個n級排列中,如果一對數的前後位置與大小順序相反,即前面的數大于後面的數,那麼它們就稱為一個"逆序"。對于n個不同的元素,先規定個元素之間有一個"标準次序",于是在這n個元素的任一排列中,當某兩個元素的先後次序與标準次序不同時,就有1個"逆序",一個排列中所有逆序的總數叫做這個排列的"逆序數",逆序數為奇數的排列叫做"奇排列";逆序數為偶數的排列叫做"偶排列"。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!