逆扫分量分布法排序的简化

在进行数据整理排序中,将选定的关键字段从低位到高位的各分量单独处理,按记录号分步投档。仅用两个一维数组动态储存记录号顺序,用一个很小的一维数组动态储存同一分量的记录链的链头,不用大量的反复交换各记录数据即可完成数据的排序。文中列出了实证确切的算法和程序,以便引用。