期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

快速排序的效率分析与改进

在线阅读 下载PDF
导出
摘要 本文分析了快速排序算法的时间复杂度,从三个方面提出了有针对性的改进措施和策略,并给出了具体实现的程序代码,改进后的算法能有效地提高快速排序的性能和效率。
作者 刘模群
机构地区 常州工学院计算机信息工程学院
出处 《科技信息》 2012年第16期113-113,115,共2页 Science & Technology Information
关键词 快速排序 时间复杂度 改进
分类号 TP301.6 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献3

  • 1陈慧南.算法设计与分析[M].北京:电子工业出版社,2009.
  • 2霍红卫,许进.快速排序算法研究[J].微电子学与计算机,2002,19(6):6-9. 被引量：27
  • 3严蔚敏 吴伟民.数据结构[M].北京：清华大学出版社,1997..

二级参考文献5

  • 1[1]J Dongarra. The Top 10 Algorithms. IEEE Computing in Science ＆ Engineering,2000,2(1):22～ 23.
  • 2[2]T H Cormen,C E Leiserson,R L Rivest. Introduction to Algorithms. MIT Press,September,2001,II Sorting and Order Statistics.
  • 3[3]C A R Hoare. Quicksort. The Computer J.,1962,15(1):10～ 15.
  • 4[4]K Mulmuley. Computational Geometry:An Introduction through Randomized Algorithms. Prentice Hall,Upper Saddle River,N.J., 1994.
  • 5[5]D Helman,D Bader,and J Jala. A Randomized Parallel Sorting Algorithm with an Experimental Study. J Parallel and Distributed Computing,1998,52(1):1～ 23.

共引文献297

科技信息
2012年 第16期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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