qq_31432197的博客

原创 堆与堆排序原理及代码实现

一、什么是堆 若数组a[n] 中的元素具有如下的性质： （1）若2*i+1=a[2*i+1]; （2）若2*i+2=a[2*i+2]; 则数组a[n]是一个堆，即任一节点的值不小于它的左子节点的值，也不小于它的右子节点的值。 注：元素a[i]的父节点为a[(i-1)/2]，其中除号为整除，且元素a[i]的两个子节点分别为a[2*i+1],a[2*i+2] 二、堆排序 对一个数