首页 | 本学科首页   官方微博 | 高级检索  
     

常用排序算法的分析与比较
引用本文:王德超.常用排序算法的分析与比较[J].电脑与微电子技术,2012(13):7-9,21.
作者姓名:王德超
作者单位:四川师范大学基础教学学院,成都610066
摘    要:排序算法是计算机程序设计广泛使用的解决问题的方法.研究排序算法具有重要的理论意义和广泛的应用价值。论述几种常用的内部排序算法,从时间复杂度、空间复杂度及稳定性方面对这些算法进行了比较分析,提出文献中出现的两种冒泡算法版本商榷之处,以供在不同条件下选择适合的排序算法借鉴。并分别提供实现各种算法的c++源代码。

关 键 词:排序算法  时间复杂度  空间复杂度  稳定性  c++源代码

Analysis and Comparison of the Common Sorting Algorithms
Authors:WANG De-chao
Affiliation:WANG De-chao (College of Fundation Education, Sichuan Normal University, Chengdu 610066)
Abstract:Sorting algorithm is a widely used computer programming problem-solving methods, studying sorting algorithms has important theoretical significance applications and a wide range of values. Discusses several common sorting algorithms, from the time complexity and space complexity and stability comparison analysis of these algorithms, presents two algorithms for the bubbling version of the literature appear in the discussion, for selecting suitable sorting algorithm under different conditions for reference. And provides a variety of algorithms C++ source code.
Keywords:Sort Algorithm  Time Complexity  Space Complexity  Stability  C++ Source Code
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号