2018年4月15日
堆排序算法的原理和实现
摘要： 一、堆的概念 堆是一棵顺序存储的完全二叉树。完全二叉树中所有非终端节点的值均不大于（或不小于）其左、右孩子节点的值。 其中每个节点的值小于等于其左、右孩子的值，这样的堆称为小根堆； 其中每个节点的值大于等于其左、右孩子的值，这样的堆称为大根堆； 二、算法过程 1.将数组构造成初始堆（若想升序则建立大 阅读全文
posted @ 2018-04-15 22:18 Booker808 阅读(429) 评论(0) 推荐(0) 编辑