分类:排序

JS实现堆排序

堆的预备知识 堆是一个完全二叉树。 完全二叉树: 二叉树除开最后一层,其他层结点数都达到最大,最后一层的所有结点都集中在左边(左边结点排列满的情况下,右边才能缺失结点)。 大顶堆:根结点为最大值,每个结点的值大于或等于其…

JS完成堆排序

堆的准备学问 堆是一个完整二叉树。 完整二叉树: 二叉树除开末了一层,其他层结点数都到达最大,末了一层的一切结点都集合在左侧(左侧结点分列满的情况下,右侧才缺失结点)。 大顶堆:根结点为最大值,每一个结点的值大于或即是其…