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

A Sort Algorithm of Many Keywords Based on Hash Table

作　　者：董万归[1] DONG Wan-gui （Mathematics and Computer College, Dali College, Dali 671003, China）

机构地区：[1]大理学院数学与计算机学院,云南大理671003

出　　处：《电脑知识与技术》2010年第2期859-860,共2页Computer Knowledge and Technology

摘　　要：该文结合哈希表提出一种多关键字的排序算法，该算法根据数据元素的关键字转换，利用哈希表的地址映射实现数据元素在有序序列中的位置，从而通过减少关键字比较及移动使排序算法得到优化。算法基于哈希表改进而来，在特殊多关键字排序中具有一定的应用。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.

关 键 词：排序 哈希链表 关键字 算法设计 

分 类 号：TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]