《数据结构中排列方法研究》-毕业论文设计（学术).doc

PAGE 专业： 专业： 计算机应用技术 班级： 计机 学号 学生姓名： 指导教师： 完成时间： Time \@ yyyy年M月d日2012年8月3日 数据结构中排列方法研究毕业论文 数据结构中排列方法研究 毕业论文 TOC \o 1-2 \h \u HYPERLINK \l _Toc4825 内容摘要 PAGEREF _Toc4825 2 HYPERLINK \l _Toc641 关键字 PAGEREF _Toc641 3 HYPERLINK \l _Toc27723 引言 PAGEREF _Toc27723 3 HYPERLINK \l _Toc5913 数据结构中排列方法研究 PAGEREF _Toc5913 4 HYPERLINK \l _Toc26335 数据结构 排序大集合 PAGEREF _Toc26335 4 HYPERLINK \l _Toc11501 插入排序 PAGEREF _Toc11501 5 HYPERLINK \l _Toc2265 1. 直接插入排序 PAGEREF _Toc2265 5 HYPERLINK \l _Toc16447 2. 二分插入排序 PAGEREF _Toc16447 11 HYPERLINK \l _Toc30776 3. 希尔排序(Shell’s Sort) PAGEREF _Toc30776 12 HYPERLINK \l _Toc14011 快速排序法 PAGEREF _Toc14011 15 HYPERLINK \l _Toc1305 1.冒泡排序 PAGEREF _Toc1305 15 HYPERLINK \l _Toc1210 2.快速排序： PAGEREF _Toc1210 17 HYPERLINK \l _Toc27738 选择排序 PAGEREF _Toc27738 19 HYPERLINK \l _Toc19940 1.简单选择排序： PAGEREF _Toc19940 19 HYPERLINK \l _Toc15416 2.堆排序： PAGEREF _Toc15416 21 HYPERLINK \l _Toc25551 归并排序 PAGEREF _Toc25551 28 HYPERLINK \l _Toc21248 总结数据结构中排序算法的特点 PAGEREF _Toc21248 30 HYPERLINK \l _Toc23166 结论 PAGEREF _Toc23166 33 HYPERLINK \l _Toc28674 致 谢 PAGEREF _Toc28674 34 HYPERLINK \l _Toc27120 参考文献 PAGEREF _Toc27120 35 内容摘要 排序（Sorting）：将一个数据元素（或记录）的任意序列重新排列成一个按关键字有序的序列。 稳定的排序和不稳定的排序：若记录序列中的任意两个记录Ri、Rj的关键字Ki=Kj；如果在排序之前和排序之后，它们的相对位置保持不变，则这种排序方法是稳定的，否则是不稳定的。 由于待排序的记录数量不同，使得排序过程中涉及的存储器不同，可将排序方法分为两大类： 内部排序：待排序记录存放在计算机内存中进行的排序过程； 外部排序：待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。 按排序过程中依据的不同原则，内部排序分为五大类： 插入类排序 交换类排序 选择类排序 归并类排序 基数类排序 按内部排序过程中所需的工作量，内部排序分为三大类： 简单的排序方法，其时间复杂度为O（n2）； 先进的排序方法，其时间复杂度为O（nlogn）； 基数排序，其时间复杂度为O（dn）。 排序过程中的基本操作： 比较两个关键字的大小； 将记录从一个位置移动至另一个位置。 关键字 排序 排序过程 算法 算法分析 引言 数据结构中排序方法研究 苏东良 “数据结构”是计算机程序设计的重要基础，也是计算机相关专业的一门重要基础课程和核心课程。它对程序设计思想的建立、提升有着重要的作用，既为后续的计算机课程奠定了一个较为扎实的基础，又可提高学生分析问题和解决问题的能力。而排序更是“数据结构”里面得核心内容，在我插本复习的过程中，有很多计算机方面的内容都跟排序有关，比如“离散数学”、“VB程序设计”、“JAVA程序设计”、“SQL Server 数据库应用设计”。本文的目的通过书籍以及上网查资料研究数据结构中相关的排序方法，为学习计算机专业提供比较系统的理论依据及学习方法。 数据结构中排列方法研究 数据结构