哈希插入排序

• 作者: 张永成
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 排序 哈希 字符串数据结构 文本数据库
• 年，卷（期）: 2011,（1）
• 页码范围: 105-106
• 分类号: TP311
• 字数: 3190字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2011.01.041

摘要

排序是软件领域的基本问题,常用排序算法中,快速排序算法最快,时间复杂度为O(n*lnn).基数排序算法的时间复杂度可以达到O(g(n+mg)).并且只适合于像整数、字符串这类有明显结构特征的数据.我们在本文中提出一种新型的排序算法--哈希插入排序.它将哈希算法用于排序中.通过概率统计分析,证明它的时间复杂度为P(3/2n),大大优于基数排序.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张永成	西南民族大学计算机科学与技术学院	2	2	1.0	1.0