没有合适的资源？快使用搜索试试~
我知道了~
文库首页
大数据
算法与数据结构
堆排序（R）
堆排序（R）
最大堆排序
需积分: 12
2 下载量
62 浏览量
2018-04-20
21:28:39
上传
评论
收藏
824B
R
举报
温馨提示
立即下载
在排序算法中，堆排序是一个快速排序方法，下面是我用R语言编写的最大堆排序
资源推荐
资源评论
堆排序（R语言）
浏览：68
堆排序利用了大根堆（或小根堆）堆顶记录的关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字的记录变得简单。
数据结构课程设计 实验报告——堆排序
浏览：10
堆排序是一树形选择排序，在排序过程中，将R[1..N]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。
实现快速排序算法和堆排序算法
浏览：185
// 堆排序 #include<stdio.h> typedef int InfoType; // 定义其它数据项的类型 #include "compare.h" #include "sort.h" typedef SqList HeapType; // 堆采用顺序表存储表示 void HeapAdjust(HeapType &H,int s,int m) // 算法10.10 { //
数据结构 堆排序 MFC
浏览：160
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
插入排序 冒泡法排序 快速排序 直接选择排序 堆排序 归并排序 希尔排序 7种排序算法及时间比较
浏览：100
5星 · 资源好评率100%
void paixucaidan() { int i; SeqList R; input_int(R); printf("\t******** Select **********\n"); printf("\t1: 插入排序\n"); printf("\t2: 冒泡法排序\n"); printf("\t3: 快速排序\n"); pr
解读堆排序算法及用C++实现基于最大堆的堆排序示例
浏览：29
5星 · 资源好评率100%
1、堆排序定义 n个关键字序列Kl，K2，…，Kn称为堆，当且仅当该序列满足如下性质(简称为堆性质)： (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ ) 若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的...
各种排序方法汇总（排序 插入排序 冒泡排序 堆排序 ******）
浏览：93
（1）用大根堆排序的基本思想 ① 先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区 ② 再将关键字最大的记录R[1](即堆顶)和无序区的最后一个记录R[n]交换，由此得到新的无序区R[1..n-1]和有序区R[n]，且满足R...
Knuth 堆排序：Knuth 堆排序的 Matlab 实现。-matlab开发
浏览：112
当您想比较其他语言/平台（fortran、C、SciPy 等）中堆排序的结果时，请使用此 Matlab 堆排序。 Matlab 的排序保留了列表中匹配条目的顺序，因此是一种“稳定”排序。 堆排序是“不稳定的”，因为它不保留匹配条目的...
筛选法和插入法堆排序程序
浏览：7
5星 · 资源好评率100%
采用筛选法和插入法进行堆排序 oid HeapSort(int r[],int n) { int i,j; for(j=n;j>=1;j--) { for(i=j/2;i>0;i--) SiftHeap(r,i,j); r[0]=r[1];r[1]=r[j];r[j]=r[0]; }
BravedBoy#YCBlogs#07.堆排序1
浏览：146
1.基本思想 2.排序过程 3.代码实现 4.如何优化 5.复杂度 6.使用场景 1.基本思想 2.排序过程 1.先将初始文件R[1..n]建成一个大根堆，此堆
python 实现堆排序算法代码
浏览：107
return node * 2 + 1 def right_child(node): return node * 2 + 2 def parent(node): if (node % 2): return (i – 1) / 2 else: return (i – 2) / 2 def max_heapify(array, i, heap_size): l = left_child(i) r ..
php堆排序实现原理与应用方法
浏览：67
这里以php作为描述语言较详细讲解堆排序原理,因保证程序可读性,故不做优化,php程序中关于堆的一些概念如下: 假设n为当前数组的key则,n的父节点为 n>>1 或者 n/2(整除);n的左子节点l= n<<1 或 l=n*2,n的右子...
数据结构实验快速排序.doc
浏览：73
2、堆排序 编写程序，实现堆排序。从键盘上输入10个整数，存放在数组中，然后用堆排序法对其 从小到大进行排序，并输出排序结果。 主要算法与结构 //快速排序 int QuickSort(int a[],int l,int r) { int pivot; //...
选择排序（数据结构）
浏览：91
基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。 简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2...
quickSort-mergeSort-heapSort-radixSort：非递归归快速排序归并排序堆排序基数排序的实现
浏览：96
非递归快速排序归并排序堆排序基数排序的实现 //快速排序 function quickSort ( arr ) { var parts = [ [ 0 , arr . length - 1 ] ] ; while ( parts . length ) { var part = parts . shift ( ) ; var l = part...
第十章 排序作业及答案数据结构
浏览：116
2. （共12分）已知数据序列为（12，5，9，20，6，31，24），对该项数据序列进行排序，分别写出直接插入排序、简单选择排序、快速排序、堆排序、二路归并排序及基数排序第一趟升序排序结果（其中堆排序的第一趟指序列...
堆排序c++实现
浏览：115
建立堆之后就是对堆的简单选择，不断的求出最大的那一个数 #include using namespace std; void Swap(int r[],int i, int j) { int t = r[i]; r[i] = r[j]; r[j] = t; } void Sink(int k,int n,int r[]) { while...
各种排序 冒泡 快速 堆 希尔 基数等九种
浏览：125
void Heap_Sort(SqList &L) // 堆排序 { int i; for (i=L.length/2; i>0; i--)// build the heap { Heap_Adjust(L,i,L.length); } for (i=L.length; i>1; i--) { L.r[0]=L.r[i];// 将 堆顶记录和当前未经...
七种排序（冒泡，选择，归并，堆，直接插入，直接选择，快排）的C语言实现
浏览：175
堆排序，归并排序，快速排序，希尔排序，直接插入排序，直接选择排序，冒泡法排序（优化）的C语言实现，仅供参考，每种排序的数据都将R[0]设置为哨兵。
山东大学软件学院2022年6月算法导论期末考试范围
浏览：134
来源可信
第十五届蓝桥杯大赛软件赛省赛-C/C++ 研究生组
浏览：43
第十五届蓝桥杯大赛软件赛省赛_C/C++ 研究生组
VRPTW 的 Solomon 标准测试数据集
浏览：82
CVRP问题下的VRPTW变体的测试数据集，常用来测试验证算法性能
数学建模国赛：无人机遂行编队飞行中的纯方位无源定位分析
浏览：129
国家二等奖获奖论文。本文基于平面几何分析以及正弦定理建立了三角分区定位模型，针对发射与接收信号的 无人机的相对位置不同的问题，提出了分区控制算法，并结合三角形相似定理和控制变量的 思想，提出了互反馈方位调整模型。 对于问题一的第一小问，利用三角分区定位模型、以及分区控制算法对接收信号的无人 机进行定位，该定位模型适用于所有包含 FY00 在内的任意三架无人机发射信号进行定位的 情况,即编号为 FY
最值得收藏的 数据结构 全部知识点思维导图整理(王道考研), 附带经典题型整理.emmx
浏览：175
5星 · 资源好评率100%
用mindmaster打开文件, 本文的思维导图根据王道的数据结构书本整理而来并标记出重点内容，包括了知识点和部分课后习题
利用SVM（支持向量机）进行图像分割/提取-MATLAB
浏览：131
利用SVM（支持向量机）进行图像分割/提取。对给定的图像进行分割，将图像中的需要的区域和背景区域进行区分，并生成相应的分割图像和边界图像。
PSG 3D 三维测绘系统
浏览：23
裸眼三维测绘系统
变分模态分解（VMD）代码
浏览：75
5星 · 资源好评率100%
VMD算法的原matlab原代码 在代码中本人添加了详细的注释，看源代码期间配合本人发表的博客会实现VMD的快速入门
最新版Notepad++十六进制查看的插件x64HexEditor0.9.12
浏览：119
3星 · 编辑精心推荐
最新版Notepad++十六进制查看的插件
origin2021下载免费分享
浏览：91
5星 · 资源好评率100%
origin2021 下载途径：百度网盘、阿里云盘下载
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
不愿当工具的AI产品经理
粉丝: 0
资源:
2
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
中国生物医学文献数据库(CBMdisc)使用方法与技巧-(2).pdf
企业网站改版方案.doc
传统企业如何应对互联网时代(职场经验).doc
光纤内脉冲信号传输仿真(包含matlab程序).doc
全国2013年1月自学考试软件开发工具试题.doc
BC26-NB模块发送传感器数据.zip
BC26-串口1-RS485传感器透传.zip
全国cad大赛试题.doc
全国计算机等级考试二级C语言笔试试题及答案(4-选择题).doc
医用多远统计学-logistic回归.pdf
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
