matlab 堆排序

使用matlab写了一下简单的堆排序：

function pilesort
vetor=randi(20000,[1,10000]);
tic
len=length(vetor);
layer_num=floor(log(len)/log(2));
for i=layer_num:-1:1for j=1:2^(layer_num-1)point=[i,j];bool=changevector(point);leaves=getleaf(point);while(bool)            point=leaves(bool,:);leaves=getleaf(point);bool=changevector(point);endendend
disp(vetor)
newsort=pile_sort_out();
disp(newsort)function newsort=pile_sort_out(~,~)turn=1;newsort=zeros(1,len);while(len>1)newsort(turn)=vetor(1);vetor(1)=vetor(end);vetor(end)=[];len=len-1;point=[1,1];bool=changevector(point);leaves=getleaf(point);while(bool)            point=leaves(bool,:);leaves=getleaf(point);bool=changevector(point);endturn=turn+1;endnewsort(turn)=vetor(1);endfunction bool=changevector(point)leaves=getleaf(point);thepoint=two2one(point);theleaves=[two2one(leaves(1,:));two2one(leaves(2,:))];control=(theleaves<=len);bool=0;  if control(1)&&~control(2)if vetor(theleaves(1))<vetor(thepoint)vetor([thepoint,theleaves(1)])=vetor([theleaves(1),thepoint]);bool=1;endend  if control(2)&&~control(1)if vetor(theleaves(2))<vetor(thepoint)vetor([thepoint,theleaves(2)])=vetor([theleaves(2),thepoint]);bool=2;endendif control(2)&&control(1)if (vetor(theleaves(2))<vetor(thepoint))||(vetor(theleaves(1))<vetor(thepoint))if vetor(theleaves(1))<vetor(theleaves(2))vetor([thepoint,theleaves(1)])=vetor([theleaves(1),thepoint]);bool=1;elsevetor([thepoint,theleaves(2)])=vetor([theleaves(2),thepoint]);bool=2;endendendendfunction leaves=getleaf(point),leaves=[point(1)+1,point(2)*2-1;point(1)+1,point(2)*2];endfunction branch=getbranch(point),branch=[point(1)-1,ceil(point(2)/2)];endfunction thepoint=two2one(point),thepoint=2^(point(1)-1)-1+point(2);end
toc
end

matlab 堆排序相关推荐

堆排序matlab,matlab 堆排序 ...原创（初来报到）
初次来到论坛,用个小程序打个招呼.:D 我用MATLAB写程序时,希望用到较少的类C的循环.程序引用MATLAB库的函数尽量少些.我在搜索某个算法的时候看到论坛.大段程序就不贴了. 于是拿个练习的小程 ...
蓝桥杯实战应用【算法代码篇】-堆排序（附Java、python、C++、C语言和matlab代码）
目录前言几个相关概念堆维护堆建堆大顶堆小顶堆堆的存储
Python如何调用matlab函数？
仅需一步就能搭建好两者的通道! 在matlab的命令行下键入: cd (fullfile(matlabroot,'extern','engines','python')) system('python ...
利用NVIDIA-NGC中的MATLAB容器加速语义分割
利用NVIDIA-NGC中的MATLAB容器加速语义分割 Speeding Up Semantic Segmentation Using MATLAB Container from NVIDIA NG ...
用matlab怎么画视电阻率拟断面图,在MATLAB平台上实现可控源音频大地电磁反演数据三维可视化显示...
第29卷增刊物探化探计算技术 2007年10月收稿日期6文章编号:1001-1749(2007)增刊(1)-0068-04 在MAT LAB 平台上实现可控源音频大地电磁反演数据三维可视化显示 ...
直接法 matlab,解线性方程组直接方法matlab用法.doc
解线性方程组直接方法matlab用法在这章中我们要学习线性方程组的直接法,特别是适合用数学软件在计算机上求解的方法. 2.1 方程组的逆矩阵解法及其MATLAB程序 2.1.3 线性方程组有解的判定 ...
matlab编程实现基于密度的聚类（DBSCAN）
1. DBSCAN聚类的基本原理详细原理可以参考链接: https://www.cnblogs.com/pinard/p/6208966.html 这是找到的相对很详细的介绍了,此链接基本仍是周志华 ...
matlab编程实现k_means聚类（k均值聚类）
1. 聚类的定义以下内容摘抄自周志华<机器学习> 根据训练数据是否拥有标记信息,机器学习任务可以大致分为两大类:"监督学习"(supervised learning) ...
matlab生成多组多维高斯分布数据
matlab生成多组多维高斯分布数据之所以写这么一个函数,是因为在练习用matlab实现聚类分析,用matlab生成的高斯分布数据可以作为很好的数据.当然,直接load进鸢尾花数据集也可以拿来练手, ...

matlab 堆排序

matlab 堆排序相关推荐

最新文章

热门文章