按位段分块排序法

本文提出一种按位段分块的新排序方法。给出了算法描述、算法分析和实验结果,并对此作了较详细的讨论。其理论意义是在基于比较的排序法中引入映射的思想,使该排序方法的平均时间复杂度达到O(Nlog_2(N/M))(其中M是块的个数),其实用价值是比基于比较的排序算法具有更高的效率且与数据类型、范围无关。