试确定 的排列,使其逆序数列为
。
首先逆序列代表该位置索引所代表的数字的逆序数。从后面开始推导,上述逆序数列最后一位,索引为8,代表8的逆序数为0,所以
8:8
7:8 7
6:8 6 7
5:8 6 5 7
4:4 8 6 5 7
3:4 8 6 5 3 7
2:4 8 6 2 5 3 7
1:4 8 6 2 5 1 3 7
所以原始排列为:4 8 6 2 5 1 3 7
试确定 的排列,使其逆序数列为
。
首先逆序列代表该位置索引所代表的数字的逆序数。从后面开始推导,上述逆序数列最后一位,索引为8,代表8的逆序数为0,所以
8:8
7:8 7
6:8 6 7
5:8 6 5 7
4:4 8 6 5 7
3:4 8 6 5 3 7
2:4 8 6 2 5 3 7
1:4 8 6 2 5 1 3 7
所以原始排列为:4 8 6 2 5 1 3 7