选择类排序---堆排序
堆存储:堆的数据实际是保存在数组中的,i结点的父结点下标就为(i – 1) / 2。它的左右子结点下标分别为2 * i + 1和2 * i + 2。如第0个结点左右子结点下标分别为1和2。 大根堆:根节点的值大于等于左右子树的值 小根堆:根节点的值小于等于左右子树的值 堆排序主要有几个操...
Free Open Share