常用排序算法的分析与比较论文.doc

目录
摘要…………………………………………………………………………………1
序……………………………………………………………………………………2
第一章几种常用算法的介绍……………………………………………………3
1．1冒泡排序…………………………………………………………………3
1．1.1冒泡排序的基本思想………………………………………………3
1．1.2冒泡排序的算法分析………………………………………………4
1．2直接选择排序……………………………………………………………4
1．2.1直接选择排序的基本思想…………………………………………4
1．2.2直接选择排序的算法分析…………………………………………5
1．3直接插入排序……………………………………………………………5
1．3.1直接插入排序的基本思想…………………………………………5
1．3.2直接插入排序的算法分析…………………………………………7
1．4快速排序…………………………………………………………………7
1．4.1快速排序的基本思想………………………………………………7
1．4.2快速排序的算法分析………………………………………………9
第二章排序算法的实现与比较…………………………………………………10
2．1算法的实现………………………………………………………………10
2．2算法的比较………………………………………………………………13
致谢………………………………………………………………………………15
参考文献…………………………………………………………………………16

摘要：排序算法是计算机算法运算中最重要的，一个好的排序不仅可以使信息查找的效率提高，而且直接影响计算机的工作效率。本文通过对几种常用排序算法的讨论，并予以编程实现，采取对数据的测试与比较，验证算法的优越。
关键词：排序算法、算法分析、时间复杂度

Abstract：Thesortalgorithmisinthecomputeralgorithmoperationmostimportant,agoodarrangementnotonlymaycausetheinformationsearchtheefficiencyenhancement,moreoveraffectsthecomputerdirectlytheworkingefficiency.Thisarticlethroughtoseveralkindofcommonlyusedsortalgorithmsdiscussion,andprogramstherealization,adoptsandcomparestothedatatest,confirmationalgorithmsuperior.

Keyword：sortalgorithm、

序
算法（Algorithm）是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的精确、有效的方法。算法+数据结构=程序，求解一个给定的可计算或可解的问题，不同的人可以编写出不同的程序，来解决同一个问题，这里存在两个问题：一是与计算方法密切相关的算法问题；二是程序设计的技术问题。算法和程序之间存在密切的关系。
算法是一组有穷的规则，它们规定了解决某一特定类型问题的一系列运算，是对解题方案的准确与完整的描述。制定一个算法，一般要经过设计、确认、分析、编码、测试、调试、计时等阶段。
对算法的学习包括五个方面的内容：①设计算法。算法设计工作是不可能完全自动化的，应学习了解已经被实践证明是有用的一些基本的算法设计方法，这些基本的设计方法不仅适用于计算机科学，而且适用于电气工程、运筹学等领域；②表示算法。描述算法的方法有多种形式，例如自然语言和算法语言，各自有适用的环境和特点；③确认算法。算法确认的目的是使人们确信这一算法能够正确无误地工作，即该算法具有可计算性。正确的算法用计算机算法语言描述，构成计算机程序，计算机程序在计算机上运行，得到算法运算的结果；④分析算法。算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。分析算法可以预测这一算法适合在什么样的环境中有效地运行，对解决同一问题的不同算法的有效性作出比较；⑤验证算法。用计算机语言描述的算法是否可计算、有效合理，须对程序进行测试，测试程序的工作由调试和作时空分布图组成。
算法的特性包括：①确定性。算法的每一种运算必须有确定的意义，该种运算应执行何种动作应无二义性，目的明确；②能行性。要求算法中有待实现的运算都是基本的，每种运算至少在原理上能由