解釋:
行列逆序數的意思是,在一個排列中,如果一對數的前後位置與大小順序相反,即前面的數大於後面的數,那麼它們就稱為一個逆序。一個排列中逆序的總數就稱為這個排列的逆序數。
2、也就是説,對於n個不同的元素,先規定各元素之間有一個標準次序(例如n個 不同的自然數,可規定從小到大為標準次序),於是在這n個元素的任一排列中,當某兩個元素的實際先後次序與標準次序不同時,就説有1個逆序。一個排列中所有逆序總數叫做這個排列的逆序數。