哈希插入排序

摘要：

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

关键词：排序、哈希、字符串数据结构、文本数据库

所属期刊栏目：7

分类号：TP311(计算技术、计算机技术)

在线出版日期：2011-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：105-106