友好手机

文章
4
资源
0
加入时间
3年0月27天

堆排序堆排序算法

堆排序算法构建最小堆取出最小堆第一个元素(最小值)剩下的数据构造最小堆(反复执行2,3直到取出所有的值为止)数组[72,23,5,68,94,16,71,84,76]表示的树构造最小堆: 最小堆的元素有如下关系: - 节点k的左右节点为2*k+1,2*k+2 ,你如节点5(index=2)左边节点71(index=2*2+1),右边节点84(index=2*2+1)尽管...