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

摘要：

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

关键词：排序、分量分布法、算法评价

所属期刊栏目：38

分类号：TN9;TP3

在线出版日期：2010-03-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：26-28,39