数据结构第10章教程.ppt

下载文档 降价啦

0
0
约小于1千字
约 57页
2017-04-29 发布于湖北
举报
版权申诉
保障服务

数据结构第10章教程.ppt

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

数据结构第10章教程

第十章内部排序排序定义——;按待排序记录所在位置内部排序：;第十章内部排序10.1 插;直接插入排序排序过程：整个排序;例49 38 65 ;void InsertSort;排序过程：用折半查找方法确定插;例i=1 ;14 36 49 52 ;14 36 49 52 ;void BInsertSor;基本思想：设待排序对象序列有 ;三趟排序：4 13 ;#define T 3;void ShellInser;开始时 gap 的值较大, 子;希尔排序特点子序列的构成不是简;第十章内部排序10.1 插;排序过程将第一个记录的关键字与;例49 38 65;void BubbleSort;基本思想：通过一趟排序，将待排;排序过程：对r[s……t]中记;例初始关键字： 49 ;int Partition (;stlowhigh设 R[s];int Partition (;★ 试对上例中得到的子序列　(;第十章内部排序10.1 插;排序过程首先通过n-1次关键字;例初始： [ 49 ;void SelectSort;堆的定义：n个元素的序列(k1;例 (96，83，27，38;堆排序：将无序序列建成一个堆，;988149735564123;???13273849657650;496550273876971;766597273849501;第一个问题解决方法方法：从无序;例含8个元素的无序序(49;自下向上逐步调整为小顶堆535;535317177878092;531717787809234;531717787809234;建堆是一个从下往上进行“筛选”;练习：判别下列序列是否为堆，若;练习：判别下列序列是否为堆，若;第十章内部排序10.1 插;一、时间性能1. 平均的时间;2. 当待排记录序列按关键字顺;二、空间性能指的是排序过程中所;三、排序方法的稳定性能 ;例如：排序前 ( 56, 34;3. 对于不稳定的排序方法，;排序方法比较次数移动;数据结构That is all