排序算法问题的探讨.doc

摘要:本文从8大常见排序算法的基本理论思想入手，并举出具体例子，通过分析算法的运行过程，追根溯源地得到了这些算法的时间、空间复杂度以及稳定性。 最后对这些排序算法的性质特性进行再次总结，对其适用范围进行理性的阐述与讨论，证实了排序算法对现代科学的重要性。

关键词：排序；基本思想；时间复杂度；空间复杂度；稳定性

目录

摘要

Abstract

1.前言1

1.1选题背景1

1.2研究现状及算法阐述1

1.3概念定义1

2.常见算法分析2

2.1选择排序2

2.1.1直接选择排序2

2.1.2堆排序3

2.2交换排序4

2.2.1冒泡排序4

2.2.2快速排序5

2.3插入排序7

2.3.1 直接插入排序7

2.3.2 希尔排序8

2.4归并排序9

2.5基数排序10

3.算法的比较与选择11

4.结论13

参考文献14

致谢15