[原]堆排序的java实现

现在的位置: 首页 > 综合 > 正文

2018年08月29日 ⁄ 综合 ⁄ 共 184字 ⁄ 字号小中大 ⁄ 评论关闭

备了个忘

基本思想：

1.从给定的序列中建立一个大根堆

从最后一个父节点开始向前调用堆调整函数

2.交换堆顶与最后叶子位置，从根调整堆一次。重复这个过程

注意：

1.最后一个父节点下标为（下标从0开始）（int）（size/2）-1

2.堆的调整过程：比较根与左节点，保存较大者下标max；比较max对应元素与右节点值，保存较大者下标。然后交换根与max位置，调整max对应的堆

抱歉!评论已关闭.

返回首页

（其他合作也可洽谈）