首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于哈希链表的多关键字排序算法
引用本文:董万归.一种基于哈希链表的多关键字排序算法[J].数字社区&智能家居,2010(4):859-860.
作者姓名:董万归
作者单位:大理学院数学与计算机学院,云南大理671003
摘    要:该文结合哈希表提出一种多关键字的排序算法,该算法根据数据元素的关键字转换,利用哈希表的地址映射实现数据元素在有序序列中的位置,从而通过减少关键字比较及移动使排序算法得到优化。算法基于哈希表改进而来,在特殊多关键字排序中具有一定的应用。

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

A Sort Algorithm of Many Keywords Based on Hash Table
DONG Wan-gui.A Sort Algorithm of Many Keywords Based on Hash Table[J].Digital Community & Smart Home,2010(4):859-860.
Authors:DONG Wan-gui
Affiliation:Mathematics and Computer College;Dali College;Dali 671003;China
Abstract: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,In specific many keywords in a certain sort of application.
Keywords:sort  hash table  multiple keywords  algorithm design  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号