期刊文献+

哈希插入排序

在线阅读 下载PDF
导出
摘要 排序是软件领域的基本问题,常用排序算法中,快速排序算法最快,时间复杂度为O(n*lnn)。基数排序算法的时间复杂度可以达到O(g(n+mg))。并且只适合于像整数、字符串这类有明显结构特征的数据。我们在本文中提出一种新型的排序算法——哈希插入排序。它将哈希算法用于排序中。通过概率统计分析,证明它的时间复杂度为O(3/2n),大大优于基数排序。
作者 张永成
出处 《电脑知识与技术》 2011年第1期105-106,共2页 Computer Knowledge and Technology
  • 相关文献

参考文献6

  • 1William F.Gilreath.Hash sort:A linear time complexity multiple-dimensional sort algorithm[J].Proceedings of First Southern Symposium on Computing,2004.
  • 2Steffen HEIN,Justin ZOBEL,Hugh E.WILLIAMS.Burst Tries:A Fast,Effcient Data Structure for String Keys[J].ACM Transactions on Information Systems,2002,20(2):92-223.
  • 3Ranjan SINHA,Justin ZOBELI.Efficient Trie-based Sorting of large set of String[J].Australian Computer Society,Inc,2003.
  • 4Shin-Jae LEE,Minsoo Jeon,Andrew SOHN,and Dongseung KIM[C].Partitioned Parallel Radix Sort,ISHPC.2000,LNCS 1940:160-171.
  • 5BENTLEY J,SEDGEWICK R.Fast algorithms for sorting and searching strings,In Proc.Annual ACM-SIAM Symp[C].on Discrete Algorithms.New Orleans,Louisiana,1997:360-369.
  • 6BENTLEY J,SEDGEICK R.Sorting Strings with Three-Way Radix Quicksort[J].Dr.Dobbs Journal,1998.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部