最新消息:

堆排序算法的Java代码实现

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

 

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

SiteMap