数据结构第10章教程.ppt

第十章 内部排序排序定义——;按待排序记录所在位置内部排序：;第十章 内部排序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