32.堆排序

我们对堆中的节点按层进行编号,将这种逻辑结构映射到数组中
arr[i]>=arr[2i+1]&&arr[i]>=arr[2i+2]
arr[i]<=arr[2i+1]&&arr[i]<=arr[2i+2]
堆排序就是对简单排序的改进
简单选择排序是从n个记录中找出最小的,然后比较n-1次.这样的操作没有将每一趟的比较结果保存下来,许多前面已经做过的比较在后面又要重新做.


32.堆排序_第1张图片
image.png

堆排序分为大顶堆小顶堆.

你可能感兴趣的:(32.堆排序)