数据结构-堆排序1、向下调整2、向上调整3、建立堆4、堆排序5、删除堆首6、增加元素7、完成代码
文章目录1、向下调整2、向上调整3、建立堆4、堆排序5、删除堆首6、增加元素7、完成代码堆是由一维数组存储的完全二叉树，下标从1开始，因此下标最大的非叶子节点为n/2（可以动手画画想想）。本篇文章以建立大根堆为例。1、向下调整使用向下调整方式建立堆时，直接选择非叶子节点。void down(int low, int high){ int i = low; int j = i*2; while(j<= high){ //如果含有右孩子，并且右孩子大于左孩子则将j置为右孩子
