数据结构（C语言）各种排序算法性能比较毕业论文.doc

毕业论文 各种排序算法性能比较 系 电子信息工程系 专业 电子信息工程技术(嵌入式系统) 姓名 于广振 班级 电信083（系统） 学号0801133115

指导教师 郑雪芳 　 职称 讲师

设计时间 2010.11.22－2011.1.8

目录

摘要 2

第一章 绪论 3

1.1 研究的背景及意义 3

1.2 研究现状 3

1.3 本文主要内容 4

第二章 排序基本算法 5

2.1 直接插入排序 5

2.1.1基本原理 5

2.1.2排序过程 5

2.1.3时间复杂度分析 5

2.2 直接选择排序 6

2.2.1基本原理 6

2.2.2 排序过程 6

2.2.3 时间复杂度分析 6

2.3冒泡排序 7

2.3.1基本原理 7

2.3.2排序过程 7

2.3.3 时间复杂度分析 8

2.4 Shell排序 8

2.4.1基本原理 8

2.4.2排序过程 9

2.4.3时间复杂度分析 9

2.5堆排序 9

2.5.1基本原理 9

2.5.2排序过程 10

2.5.3时间复杂度分析 13

2.6快速排序 13

2.6.1基本原理 13

2.6.2排序过程 14

2.6.3时间复杂度分析 15

第三章 系统设计 16

3.1数据定义 16

3.2 程序流程图 16

3.3 数据结构设计 17

3.4 系统的模块划分及模块功能实现 17

3.4.1系统模块划分 17

3.4.2各排序模块功能实现 18

第四章 运行与测试 29

第五章 总结 31

参考文献 32

致谢 33

摘要

排序算法是数据结构这门课程核心内容之一。它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛应用于信息学、系统工程等各种领域。学习排序算法是为了将实际问题中涉及的对象在计算机中进行处理。本毕业论文对直接插入排序、直接选择排序、起泡排序、Shell排序、快速排序以及堆排序算法进行比较。