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

NUMPAGES 35江苏信息职业技术学院毕业论文 各种排序算法性能比较 PAGE 34 PAGE 1 l 毕业论文 各种排序算法性能比较 系 电子信息工程系 专业 电子信息工程技术(嵌入式系统) 姓名 班级 电信083（系统） 学号0801133115 指导教师 　 职称 讲师 设计时间 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc282244639 摘要 PAGEREF _Toc282244639 \h 2 HYPERLINK \l _Toc282244640 第一章 绪论 PAGEREF _Toc282244640 \h 3 HYPERLINK \l _Toc282244641 1.1 研究的背景及意义 PAGEREF _Toc282244641 \h 3 HYPERLINK \l _Toc282244642 1.2 研究现状 PAGEREF _Toc282244642 \h 3 HYPERLINK \l _Toc282244643 1.3 本文主要内容 PAGEREF _Toc282244643 \h 4 HYPERLINK \l _Toc282244644 第二章 排序基本算法 PAGEREF _Toc282244644 \h 5 HYPERLINK \l _Toc282244645 2.1 直接插入排序 PAGEREF _Toc282244645 \h 5 HYPERLINK \l _Toc282244646 2.1.1基本原理 PAGEREF _Toc282244646 \h 5 HYPERLINK \l _Toc282244647 2.1.2排序过程 PAGEREF _Toc282244647 \h 5 HYPERLINK \l _Toc282244648 2.1.3时间复杂度分析 PAGEREF _Toc282244648 \h 5 HYPERLINK \l _Toc282244649 2.2 直接选择排序 PAGEREF _Toc282244649 \h 6 HYPERLINK \l _Toc282244650 2.2.1基本原理 PAGEREF _Toc282244650 \h 6 HYPERLINK \l _Toc282244651 2.2.2 排序过程 PAGEREF _Toc282244651 \h 6 HYPERLINK \l _Toc282244652 2.2.3 时间复杂度分析 PAGEREF _Toc282244652 \h 6 HYPERLINK \l _Toc282244653 2.3冒泡排序 PAGEREF _Toc282244653 \h 7 HYPERLINK \l _Toc282244654 2.3.1基本原理 PAGEREF _Toc282244654 \h 7 HYPERLINK \l _Toc282244655 2.3.2排序过程 PAGEREF _Toc282244655 \h 7 HYPERLINK \l _Toc282244656 2.3.3 时间复杂度分析 PAGEREF _Toc282244656 \h 8 HYPERLINK \l _Toc282244657 2.4 Shell排序 PAGEREF _Toc282244657 \h 8 HYPERLINK \l _Toc282244658 2.4.1基本原理 PAGEREF _Toc282244658 \h 8 HYPERLINK \l _Toc282244659 2.4.2排序过程 PAGEREF _Toc282244659 \h 9 HYPERLINK \l _Toc282244660 2.4.3时间复杂度分析 PAGEREF _Toc282244660 \h 9 HYPERLINK \l _Toc282244661 2.5堆排序 PAGEREF _Toc282244661 \h 9 HYPERLINK \l _Toc282244662 2.5.1基本原理 PAGEREF _Toc282244662 \h 9 HYPERLINK \l _Toc282244663 2.5.2排序过程 PAGEREF _Toc282244663 \h 10 HYPERLINK \l _Toc282244664 2.5.3时间复杂度分析 PAGEREF _Toc282244664 \h 13 H