最新消息:

堆排序算法的Java代码实现

算法 大步 1547浏览 0评论
堆排序:
核心思想:用数组来表示完全二叉树,然后逐步把这个二叉树由半堆变成堆。经过不断转化,整个二叉树的根节点的值必然是最大的,然后把这个最大值放到二叉树最后的(数组的最后)。以后再进行堆化的过程时候,就可以忽略这个元素。不断的重复将最大值放到数组后面,二叉树区间越来越小,直到只剩一个元素,就表示堆排序完成了。
HeapSort
 HeapSort2
堆排序算法的Java代码实现:

 

转载请注明:大步's Blog » 堆排序算法的Java代码实现

发表我的评论
取消评论

表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

网友最新评论 (2)

  1. 这种东西看着就头疼
    冰島∝漁夫2年前 (2015-01-06)Reply
SiteMap