泰麗庹棟 2019-07-16

逆序數為偶數的排列稱為偶排列；逆序數為奇數的排列稱為奇排列。

逆序數求法：一個數中從左到右開始，從第一位開始往左看，比如一個數32145，看“3”，3前面比3大的數沒有，記R1=0，看“2”，2前面比2大的數是3，記R2=1，看“1”，1前面比1大的有兩個數，記R3=2，以此類推，R4=0，R5=0。則該逆序數為R1+R2+R3+R4+R5=3。因為3是奇數，所以為奇排列。