摘要
该文结合哈希表提出一种多关键字的排序算法,该算法根据数据元素的关键字转换,利用哈希表的地址映射实现数据元素在有序序列中的位置,从而通过减少关键字比较及移动使排序算法得到优化。算法基于哈希表改进而来,在特殊多关键字排序中具有一定的应用。
This paper presents a Sort Algorithm of many keywords based on hash table, The algorithm based on data elements of the keyword conversion, Hash table using the address mapping data elements in an orderly sequence of locations, Thereby reducing the keyword comparison and sorting algorithm so that the mobile optimized. Algorithm based on the hash table to improve from, rn specific many keywords in a certain sort of application.
作者
董万归
DONG Wan-gui (Mathematics and Computer College, Dali College, Dali 671003, China)
出处
《电脑知识与技术》
2010年第2期859-860,共2页
Computer Knowledge and Technology
关键词
排序
哈希链表
关键字
算法设计
sort
hash table
multiple keywords
algorithm design