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

计算机程序语言中常用排序算法分析研究 被引量：1

Analysis of Sorting Algorithms Commonly Used in Computer Programming Languages
下载PDF
导出
摘要 从算法原理、算法步骤及算法核心代码三个方面分别介绍了计算机程序语言中常用的排序算法。通过对测试结果分析表明,快速排序算法在速度上占有优势但不稳定;堆算法在时间和空间复杂度上整体适中,但缺点是不稳定;归并算法在时间和空间上不占优势但却很稳定。
作者 左晓静 谭会君
机构地区 漯河职业技术学院信息工程系
出处 《漯河职业技术学院学报》 2018年第2期54-56,共3页 Journal of Luohe Vocational Technical College
基金 2016年度河南省教育厅一般研究课题(2016-JSJYYB-193)
关键词 排序算法 排序比较 算法分析
分类号 TP311.12 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献5

二级参考文献36

  • 1唐向阳.分段快速排序法[J].软件学报,1993,4(2):53-57. 被引量：48
  • 2杨磊,黄辉,宋涛.桶外排序算法的抽样分点分发策略[J].软件学报,2005,16(5):643-651. 被引量：5
  • 3http://www.nist.gov/dads/HTML/bucketsort.html
  • 4D E Knuth.The Art of Computer Programming,Vol 3:Sorting and Searching.2ed[M].Reading,MA:Addison-Wesley,1975
  • 5A Owen.Bubble sort:An archaeological algorithmic analysis[C].In:Proc of the 34th SIGCSE Technical Symp on Computer Science Education.New York:ACM Press,2003.1-5
  • 6C A R Hore.Quicksort[J].The Computer Journal,1962,5(1):10-16
  • 7J C Chen.Proportion extend sort[J].SIAM Journal on Computing,2001,31(1):323-330
  • 8J Gray,J Coates,C Nyberg.Performance/price sort and PennySort[R].Microsoft Research,Tech Rep:MS-TR-98-45,1998
  • 9tttp://research.microsoft.com/barc/SortBenchmark/
  • 10http://www.nist.gov/dads/HTML/countingsort.html

共引文献19

同被引文献9

引证文献1

漯河职业技术学院学报
2018年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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