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

毕业论文 各种排序算法性能比较 系 电子信息工程系 专业 电子信息工程技术(嵌入式系统) 姓名 于广振 班级 电信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 程序流程图