一种新的基于哈希函数的排序算法

• 作者: 王秋芬 邵艳玲
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 哈希函数 排序 算法 复杂性
• 年，卷（期）: 2010,（10）
• 页码范围: 47-49
• 分类号: TP302
• 字数: 2527字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2010.10.012

摘要

提出一种哈希函数分档的排序算法.根据数组下标递增的特点,针对任意分布整数,建立有效的哈希函数,通过反复映射完成排序.分析算法的时间和空间复杂度,实验验证算法的运行效率.算法分析和实验结果表明:算法的时间和空间复杂度均为O(n),在问题规模较大时,效率优势明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王秋芬	南阳理工学院计算机科学与技术系	23	86	4.0	8.0
2	邵艳玲	南阳理工学院计算机科学与技术系	13	36	4.0	5.0