数据结构与STL_第8章_排序(2).ppt
初始建堆 从最后一个分支结点开始筛选标号为n/2 for(i=n/2; i>=1; i--) sift(r, i, n) 4. 堆排序筛选小根堆 r[1] ? r[n-i+1]; Sift ( r, 1, n-i; * * 49 65 49 97 76 97 13 27 38 49 65 49 97 76 38 27 13 输出堆顶元素 数据结构与STL 堆排序过程 91 88 42 23 24
用户评论
推荐下载
-
数据结构与算法第9章文件管理和外排序知识讲解.ppt
数据结构与算法 第9章文件管理和外排序 ;主要内容;9.1 主存储器和外存储器;外存的优缺点;外存数据访问方式;9.2 文件的组织和管理;9.2 文件的组织和管理;9.2 文件的组织和管理;9.2 文
13 2020-12-12 -
数据结构第5章数组与稀疏矩阵.ppt
数组 特殊矩阵的压缩存储 稀疏矩阵 数 组 数组是n(n>1)个相同类型数据元素a1, a2, , an构成的有限序列 数组的性质 1数组中的数据元素数目固定定长 2数组中的数据元素具有相同的数
16 2020-12-12 -
第1章算法与数据结构缩减版.ppt
算 法 与 数 据 结 构 ;第一章 绪 论;课程描述;C语言 数据结构 软件工程; 知识单元划分 其内容按知识结构可以划分为三个部分基础知识篇数据结构篇基本运算篇 ; 教-学目标 通过本课程的教学为
14 2020-12-12 -
数据结构排序2
希尔排序 交换排序:冒泡排序,快速排序 选择排序:简单选择排序,堆排序
39 2018-12-29 -
数据结构与STL课件
数据结构与STL 原版英文课件 数据结构一直是计算机科学专业课程的核心内容,它是信息的组织方式。对于相同的算法,用不同的数据结构表示其中的抽象数据类型会造成不同的执行效率。 本书从面向对象程序设计
16 2020-10-26 -
数据结构与STL collins
数据结构与STL
32 2019-01-22 -
数据结构与STL源
本代码为(美)WilliamJ.Collins所编的数据结构与STL(中文)一书中的源代码
34 2019-07-29 -
数据结构第八章排序.ppt
《数据结构》第八章排序.ppt
6 2020-12-12 -
数据结构第八章排序.ppt
数据结构第八章排序.ppt
7 2020-12-12 -
数据结构第十章排序.ppt
;第十章 内部排序 10.1 概述 1.排序----将文件或表中的记录通过某种方法整理成按关 键字大小次序排列的处理过程 假定n个记录的文件为 (R1,R2,Rn) 对应的关键字为 (K1,K2,Kn
11 2020-12-12
暂无评论