快速整序算法

在FFT运算中,每一个数据都必须经过一次整序(输入或输出),因此加速整序的运算是很有实用意义的。本文提出两种快速算法,可以大大加速整序运算。(1)应用位序倒置原理的快速整序算法,每个数的反序只需2次采法,比雷德法快一倍多。(2)应用FFT分解中序号重排原理的快速算法,它只需极少量乘法,在N=R~M个数据中只需2(M—1)次乘法,因此整序运算速度非常快。