matlab堆排序

原创 2015年07月06日 18:12:27
function [ A ] = heapsort( A )
%UNTITLED14 Summary of this function goes here
%   Detailed explanation goes here
A=build_max_heap(A);
[m,n]=size(A);
for i=n:-1:2
    temp=A(1);
    A(1)=A(i);
    A(i)=temp;
    n=n-1;
    A=max_heapify(A,n,1);
end
end


function [ A ] = build_max_heap( A )
%UNTITLED12 Summary of this function goes here
%   Detailed explanation goes here
[m,n]=size(A);
for i=floor(n/2):-1:1
    A=max_heapify(A,n,i);


end

function [ A ] = max_heapify( A,n,i )
%UNTITLED11 Summary of this function goes here
%   Detailed explanation goes here
l=left(i);
r=right(i);
if l<=n&&A(l)>A(i)
    largest=l;
else
    largest=i;
end
if r<=n&&A(r)>A(largest)
    largest=r;
end
if largest~=i
    temp=A(i);
    A(i)=A(largest);
    A(largest)=temp;
    A=max_heapify(A,n,largest);
end

function [ pIndex ] = parent( i )
%UNTITLED8 Summary of this function goes here
%   Detailed explanation goes here
pIndex=floor(i/2);


end

end

function [ lIndex ] = left( i )
%UNTITLED9 Summary of this function goes here
%   Detailed explanation goes here
lIndex=2*i;


end

function [ rIndex ] = right( i )
%UNTITLED10 Summary of this function goes here
%   Detailed explanation goes here
rIndex=2*i+1;


end


matlab 更改可用内存(最快速有效方法)

一直搜索如何调大或者减小matlab的可用内存,找了很多方法,试验了很多次。觉得下面的这种方式是最简单快捷的:首先先查看一下matlab的内存情况,在matlab命令行输入memory即可。1、查找m...
  • a1b2c3d4123456
  • a1b2c3d4123456
  • 2015年08月11日 19:50
  • 4589

经典算法学习——堆排序

堆排序是相对其他排序稍微麻烦的排序,是一种利用堆的性质进行的选择排序。堆其实是一棵完全二叉树,只要任何一个非叶节点的关键字不大于或者不小于其左右孩子节点,就可以形成堆。堆分为大顶堆和小顶堆。由上述性质...
  • CHENYUFENG1991
  • CHENYUFENG1991
  • 2016年02月03日 13:49
  • 2262

【排序算法】堆排序原理及Java实现

1、基本思想堆是一种特殊的树形数据结构,其每个节点都有一个值,通常提到的堆都是指一颗完全二叉树,根结点的值小于(或大于)两个子节点的值,同时,根节点的两个子树也分别是一个堆。 堆排序就是利用堆(...
  • jianyuerensheng
  • jianyuerensheng
  • 2016年04月27日 18:34
  • 8194

堆排序以及其应用大总结

教材上很详细,网上内容也不少,但感觉不够直观、简练、丰富。下面按照自己方式总结下。 提纲: 1)算法描述 2)代码 3)“三围”以及证明(复杂度、效率、稳定性等分析) 4)算法直接应用 5...
  • zhq651
  • zhq651
  • 2012年08月29日 01:52
  • 9847

数据结构示例——堆排序过程

完整算法见[例程],本文用一个例子,演示堆排序的过程。例:对{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}进行堆排序的过程。算法如下:void HeapSo...
  • sxhelijian
  • sxhelijian
  • 2015年12月14日 15:43
  • 8345

堆排序 纯C代码

跟上一篇实现思路一样,感觉还是少出现点幻数比较好,由于heapAdjust()调用频繁,故要尽量提高这段代码的效率 #include #define N 1000 #define INF 99...
  • architect19
  • architect19
  • 2013年05月13日 22:44
  • 4433

[大、小根堆应用总结一]堆排序的应用场景

前言 在整理算法题的时候发现,大根堆(小根堆)这种数据结构在各类算法中应用比较广泛,典型的堆排序,以及利用大小根堆这种数据结构来找出一个解决问题的算法最优解。因此,我打算单独将关于堆的应用独立总结...
  • shakespeare001
  • shakespeare001
  • 2016年05月10日 09:53
  • 5251

经典算法——堆排序笔试题

阿里巴巴2016研发工程师笔试选择题 1.将整数数组(7-6-3-5-4-1-2)按照堆排序的方式原地进行升序排列,请问在第一轮排序结束之后,数组的顺序是_____。...
  • geekmanong
  • geekmanong
  • 2016年04月21日 15:44
  • 1868

java堆排序递归代码,无原理版,比较好理解

public class HeapOperate2 { /* * 建立堆时只需要保证根结点小于两个子结点或者大于两个子结点,对两个子结点大小没有要求 */ public static v...
  • zhuqiuhui
  • zhuqiuhui
  • 2016年04月21日 23:29
  • 1204

堆排序算法的改进

堆排序算法的时间复杂度为O(nlogn),一般采用上滤建堆,如果考虑用下滤建堆,不仅可以精简代码,而且时间也会更快。 //堆排序算法的改进 void siftdown(int *v, int l, i...
  • moses1213
  • moses1213
  • 2016年01月26日 21:29
  • 426
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:matlab堆排序
举报原因:
原因补充:

(最多只允许输入30个字)