哈尔滨学院夏令营day2-2：排序下+枚举

7.堆排序： 堆排序思想—>完全二叉树 1）满二叉树 2）若不是满二叉树，最下面一层从左至右一次补齐。 堆积性质：子结点的键值或索引总是小于（或大于）它的父节点。 堆排序物理结构：数组 逻辑结构：完全二叉树 已知数组元素下标为i，那么这个元素对应的左孩子下标为2i+1，右孩子下标为2i+2，父节点为(i-1)/2。 数组模拟举栗子： 大根堆、小根堆 大根堆：完全二叉树中，任何一颗子树的最大值均为子

>>阅读原文<<