如果以N=8 为例 采用倒序置换的方法(也就是把二进制的数各位倒换过来)
x(0)对应的位置为 000-> 000(0);
x(1)对应的位置为001 -> 100(4);
x(2)对应的位置为 010 -> 010(2);
x(3)对应的位置为 011 -> 110(6);
x(4)对应的位置为 100 -> 001 (1);
x(5)对应的位置为101 ->101 (5);
x(6)对应的位置为 110 -> 011(3);
x(7)对应的位置为 111 -> 111(7).
则重新排序后的顺序为 x(0)、x(4)、x(2)、x(6)、x(1)、x(5)、x(3)、x(7).
对输入数据的排序可以根据数的一个简单位对换来进行。
如若x表示f(x)中的一个自由变量,把它所表示的二进制进行位对换
如 :f(3)=011 进行位对换后为 110 (即6对应的数)
如果把输入数据进行了重新排序则得到的排序是正确的,否则得到的数据是不正确的,则需要把输出的结果进行排序才可以。