没有合适的资源？快使用搜索试试~ 我知道了~

文库首页考试认证软考数据结构—堆排序

数据结构—堆排序

堆排序

需积分: 10 1 下载量 93 浏览量 2012-10-24 19:49:24 上传评论收藏 683KB PPT 举报

温馨提示

试读

36页

本课件讲述堆排序的中建堆和排序的过程，并有详细的过程描述，对于建堆的过程有详细和动画介绍，通俗易懂，有助于学习和帮助

资源推荐

资源详情

资源评论

数据结构堆排序

包括静态链表的创建遍历及堆排序算法实现…希望大家多多指教…

格式：rar 资源大小：1.1KB

数据结构——堆排序.h

数据结构——堆排序数据结构——堆排序数据结构——堆排序数据结构——堆排序数据结构——堆排序数据结构——堆排序

格式：h 资源大小：661.0B

数据结构堆排序快速排序归并排序

随机产生1000个0~9的数，并分别用堆排序，快速排序，归并排序将产生的这1000个随机数排序，并将排序结果写入文件

格式：x-rar 资源大小：158.9KB

数据结构堆的插入与删除堆排序

数据结构堆的初始化，堆的插入，堆的删除，语言c++，堆排序

格式：zip 资源大小：37.5KB

数据结构堆排序的java算法实现

数据结构堆排序的java算法实现，里面用java语言实现了堆排序的算法实现，有输入和输出结果

格式：txt 资源大小：1.5KB 页数：3

数据结构堆排序输出每一趟结果

5星 · 资源好评率100%

描述用函数实现堆排序，并输出每趟排序的结果 Input 第一行：键盘输入待排序关键的个数n 第二行：输入n个待排序关键字，用空格分隔数据 Output 第一行：初始建堆后的结果其后各行输出交换堆顶元素并调整堆的结果，数据之间用一个空格分隔 Sample Input 10 5 4 8 0 9 3 2 6 7 1 Sample Output 9 7 8 6 4 3 2 5 0 1 8 7 3

格式：x-c++ 资源大小：1.0KB

《数据结构-堆排序》

《数据结构》严蔚敏版堆排序

格式：cpp 资源大小：1.3KB

数据结构---堆排序

比较详细地讲述了堆排序的思路和代码实现，适合初学者

格式：ppt 资源大小：1.1MB 页数：14

数据结构排序堆排序

堆排序使用大堆进行排序有实例可以直接运行

格式：docx 资源大小：14.5KB 页数：3

数据结构堆

4星 · 用户满意度95%

数组下标从1开始。如果当前节点为pos，则父亲节点为pos/2；左子节点为pos*2 ，右子节点为pos*2+1.

格式：c 资源大小：1.7KB

数据结构堆

这是我们学校的的数据结构的讲义，讲的挺清楚的，可以用来自学数据结构，老师不让外传，偷偷的传上来的。

格式：pdf 资源大小：689.4KB 页数：17

数据结构堆排序 MFC

5星 · 资源好评率100%

数据结构试验堆排序MFC // HeapSortDlg.h : header file // #if !defined(AFX_HEAPSORTDLG_H__DA227A0F_D8D2_459E_A6AE_1F11F292DDDD__INCLUDED_) #define AFX_HEAPSORTDLG_H__DA227A0F_D8D2_459E_A6AE_1F11F292DDDD__INCLUD

格式：x-rar 资源大小：1.8MB

数据结构课程设计实验报告——堆排序

### 数据结构课程设计实验报告——堆排序 #### 一、堆排序概述堆排序是一种基于树形选择的排序算法，其核心在于利用完全二叉树的性质进行元素的选择与排序。在排序过程中，将待排序的数据集合视为一颗完全二叉树...

格式：doc 资源大小：37.5KB 页数：3

C语言数据结构堆排序算法

使用C语言编写的数据结构程序，为堆排序算法的实现。可作为课程设计题目来做。

格式：x-c 资源大小：3.9KB

数据结构堆排序MFC实现

格式：x-rar 资源大小：1.8MB

数据结构习题堆排序程序

数据结构习题堆排序程序，将每行代码前的注释去掉即可运行

格式：cpp 资源大小：983.0B

C语言数据结构堆排序顺序存储（升序）

C语言数据结构堆排序顺序存储（升序）本文主要介绍了C语言中数据结构堆排序顺序存储（升序）的相关知识点。下面将对该主题进行详细的解释和分析。一、完全二叉树的概念完全二叉树是一种特殊的二叉树结构，它的...

格式：pdf 资源大小：49.6KB 页数：2

堆排序

堆排序

格式：zip 资源大小：1.4KB

C++ 数据结构堆排序的实现

5星 · 资源好评率100%

堆排序（heapsort）是一种比较快速的排序方式，它的时间复杂度为O(nlgn)，并且堆排序具有空间原址性，任何时候只需要有限的空间来存储临时数据。我将用c++实现一个堆来简单分析一下。堆排序的基本思想为： 1、升序排列，保持大堆；降序排列，保持小堆； 2、建立堆之后，将堆顶数据与堆中最后一个数据交换，堆大小减一，然后向下调整；直到堆中只剩下一个有效值；下面我将简单分析一下：第一步建立堆：

格式：pdf 资源大小：119.6KB 页数：4

《数据结构》72堆排序.ppt

《数据结构》72堆排序.ppt

格式：ppt 资源大小：971.0KB 页数：26

数据结构：堆排序(升序排序建大堆)，TOP-K问题

堆排序(升序排序建大堆)，TOP-K问题，创建一个文本将随机数放入，取最大的前100个数

格式：zip 资源大小：2.7MB

C语言实现的堆数据结构及堆排序

5星 · 资源好评率100%

按照算法导论上的伪代码写出的堆数据结构，实现的是最大堆的堆排序

格式：gz 资源大小：4.3KB

Linux yum & rpm 运维

/etc/yum.conf包含yum更新软件需要用的URL. [main] cachedir=/var/cache/yum/$basearch/$releasever keepcache=0 debuglevel=2 logfile=/var/log/yum.log exactarch=1 obsoletes=1 gpgcheck=1 plugins=1 installonly_limit=5 b...

vSphere性能优化实战指南

### 虚拟机与应用性能设计全解析 #### 1. 虚拟机与应用性能设计概述优化虚拟机配置可降低......

堆与堆排序

软件学院王建文

☞ 一、堆和堆排序的概念

二、堆的调整

三、建堆

四、堆排序

7.5.2

堆和堆排序

堆的定义：

若 n 个元素的序列 {a

… a

} 满足

≤ a

或 a

≥ a

≤ a

2i+1

≥ a

2i+1

则分别称该序列 {a

… a

} 为

小根堆

小根堆和

大根堆。

从堆的定义可以看出，堆实质是满足如下性质

的完全二叉树：

二叉树中任一非叶子结点均小于

(

大于

)

它的孩子结点



例

: 下面序列为堆，对应的完全二叉树分别为 :

98 77 35 62 55 14 35 48

14 48 35 62 55 98 35 77

堆的应用 ------ 优先级队列



服务排队 ------ 见课本 200, 例 5.1



堆排序

剩余35页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

梧桐细语

粉丝: 6

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

数据结构—堆排序

数据结构堆排序

数据结构——堆排序.h

数据结构堆排序 快速排序 归并排序

数据结构堆的插入与删除 堆排序

数据结构堆排序的java算法实现

数据结构 堆排序 输出每一趟结果

《数据结构-堆排序》

数据结构---堆排序

数据结构排序 堆排序

数据结构 堆

数据结构堆

数据结构 堆排序 MFC

数据结构课程设计 实验报告——堆排序

C语言数据结构堆排序算法

数据结构堆排序MFC实现

数据结构习题堆排序程序

C语言 数据结构堆排序顺序存储（升序）

堆排序

C++ 数据结构 堆排序的实现

《数据结构》72堆排序.ppt

数据结构：堆排序(升序排序建大堆)，TOP-K问题

C语言实现的堆数据结构及堆排序

Linux yum & rpm 运维

vSphere性能优化实战指南

最新资源

数据结构堆排序快速排序归并排序

数据结构堆的插入与删除堆排序

数据结构堆排序输出每一趟结果

数据结构排序堆排序

数据结构堆

数据结构堆排序 MFC

数据结构课程设计实验报告——堆排序

C语言数据结构堆排序顺序存储（升序）

C++ 数据结构堆排序的实现