5之前有1個,4之前有2個,1之前有5個,2之前有4個,3之前有3個,所以1+2+5+4+3=15.
跟標準列相反序數的總和
比如說
標準列是12345
那麽54321的逆序數算法:
看第二個,4之前有壹個5,在標準列中5在4的後面,所以記1個
類似的,第三個3之前有45都是在標準列中3的後面,所以記2個
同樣的,2之前有3個,1之前有4個
將這些數加起來就是逆序數=1+2+3+4=10
再舉壹個24315
4之前有0個
3之前有1個
1之前有3個
5之前有0個
所以逆序數就是1+3=4
5之前有1個,4之前有2個,1之前有5個,2之前有4個,3之前有3個,所以1+2+5+4+3=15.
跟標準列相反序數的總和
比如說
標準列是12345
那麽54321的逆序數算法:
看第二個,4之前有壹個5,在標準列中5在4的後面,所以記1個
類似的,第三個3之前有45都是在標準列中3的後面,所以記2個
同樣的,2之前有3個,1之前有4個
將這些數加起來就是逆序數=1+2+3+4=10
再舉壹個24315
4之前有0個
3之前有1個
1之前有3個
5之前有0個
所以逆序數就是1+3=4