快速傅立叶变换FFT 算法排序

如果以Ｎ＝８　为例　采用倒序置换的方法（也就是把二进制的数各位倒换过来）

ｘ（０）对应的位置为　０００－＞　０００（０）；

ｘ（１）对应的位置为００１　－＞　１００（４）；

ｘ（２）对应的位置为　０１０　－＞　０１０（２）；

ｘ（３）对应的位置为　０１１　－＞　１１０（６）；

ｘ（４）对应的位置为　１００　－＞　００１　（１）；

ｘ（５）对应的位置为１０１　－＞１０１　（５）；

ｘ（６）对应的位置为　１１０　－＞　０１１（３）；

ｘ（７）对应的位置为　１１１　－＞　１１１（７）．

则重新排序后的顺序为　ｘ（０）、ｘ（４）、ｘ（２）、ｘ（６）、ｘ（１）、ｘ（５）、ｘ（３）、ｘ（７）．

对输入数据的排序可以根据数的一个简单位对换来进行。

如若ｘ表示ｆ（ｘ）中的一个自由变量，把它所表示的二进制进行位对换

如　：ｆ（３）＝０１１　进行位对换后为　１１０　（即６对应的数）

如果把输入数据进行了重新排序则得到的排序是正确的，否则得到的数据是不正确的，则需要把输出的结果进行排序才可以。