古詩詞大全網 - 漢語詞典 - 654123逆序數

654123逆序數

逆序數15。

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