一种基于哈希链表的多关键字排序算法.pdfVIP

lSSN 10199-3044 E—mail：x~l@cccc．net．an Compu~rKnowledgeandTechnology电脑知识与技术 http：／／www．dnzs．net．an Vo1．6，No．4，February2010，PP．859—860 Teh+86—551—5690963 5690964 一 种基于哈希链表的多关键字排序算法 董万归 ‘ (大理学院 数学与计算机学 院，云南 大理 671003) 摘要 ：该文结合哈希表提 出一种多关键字的排序算法，该算法根据数据元素的关键字转换 ，利用哈希表 的地址映射实现数据元素在 有序序列中的位置 ，从而通过减少关键字比较及移动使排序算法得到优化。算法基于哈希表改进而来 ，在特殊 多关键字排序 中具有 一 定 的应 用 关键词 ：排序；哈希链表 ；关键字；算法设计 中图分类号 ：TP301 文献标识码