摘要：随着科学技术的发展，大数据、人工智能、虹膜技术等科学技术的不断发展。人们的生活也随之方便、快捷。但由于信息的增加和电脑硬件等方面的限制，就需要从软件方面着手。对于电脑技术来说，软件开发与数据处理效率有着密切联系。电脑时间占比最多的就是查找，而排序是查找的基础。为了提高查找效率，人们想出了多种不同的排序方法。

排序算法是算法的基础，因为它的实现代码很短，所以应用程序更常见。排序在数据处理、信息检索等实际问题中应用广泛。在程序设计中选择合理的排序方法来选择效率最高的排序算法。

在计算机中，排序算法有着非常广泛的应用。因此，要熟悉掌握各种排序算法的基本思想，了解它们的优缺点，在不同的情况下选择不同的排序算法，以便计算机程序的发挥最大的执行效率。

本文分别对插入排序、交换排序、选择排序、归并排序、基数排序进行介绍、分析、对比。分析了不同的排序算法在不同场合下的效率，通过实验进行验算与比较，归纳出各种排序算法的优缺点。

关键词：内部排序；时间复杂度；空间复杂度

目录

摘要

Abstract

引    言-1

1  排序的概念-2

1.1  排序的定义-2

1.2  稳定性说明-2

1.3  排序方法的分类-3

1.4  数据类型-3

1.5  建立与输出排序表-4

2  插入排序-5

2.1  直接插入排序-5

2.1.1  思想-5

2.1.2  算法-5

2.1.3  举例-6

2.1.4  分析-6

2.2  希尔排序-6

2.2.1  思想-7

2.2.2  算法-7

2.2.3  举例-7

2.2.4  分析-8

3 交换排序-9

3.1  起泡排序-9

3.1.1  思想-9

3.1.2  算法-9

3.1.3  举例-10

3.1.4  分析-11

3.2  快速排序-11

3.2.1  思想-12

3.2.2  算法-12

3.2.3  举例-12

3.2.4  分析-13

4  选择排序-14

4.1  简单选择排序-14

4.1.1  思想-14

4.1.2  算法-14

4.1.3  举例-15

4.1.4  分析-16

4.2  堆排序-16

4.2.1  思想-17

4.2.2  算法-17

4.2.3  举例-18

4.2.4  分析-19

5  归并排序-20

5.1  思想-20

5.2  算法-20

5.3  举例-22

5.4  分析-22

6  基数排序-24

6.1  思想-24

6.2  算法-25

6.3  举例-25

6.4  分析-27

7  多种排序间的比较-28

7.1  空间复杂度的比较-28

7.2  实验一-28

7.3  实验二-29

7.4  实验三-29

结    论-31

参 考 文 献-32

附    录-31