|
|||||
|
|
| 一个分布型排序算法研究——子域映射法 | |
| 引用本文： | 杨宪泽.一个分布型排序算法研究——子域映射法[J].应用科学学报,1991,9(4):354-358. |
| 作者姓名： | 杨宪泽 |
| 作者单位： | 西南民族学院 |
| 基金项目： | 国家民委科研基金资助课题 |
| 摘 要： | 提出了一个新的排序算法——子域映射快速排序法.该算法亦属分布型排序算法,在文献5]基础上修改.这一算法考虑了关键字的分布,不实施反复比较和交换两种操作,而解决关键字长、数据分布不均带来的问题.理论分析和实验结果表明,该算法效率高,通常情况下优于Hoare快速排序法,适宜大型信息排序. |
| 关 键 词： | 子域映射 排序速度 分布型 附加存贮开销 排序 |
| 收稿时间： | 1989-10-20 |
| 修稿时间： | 1990-07-26 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《应用科学学报》浏览原始摘要信息 | |
| 点击此处可从《应用科学学报》下载免费的PDF全文 | |