2018年12月11日
堆排序
摘要： 按照书上的定义：堆是一个完全二叉树，且二叉树中的任意一个非叶子结点值都大于（小于）左右孩子结点值。利用这个原理可确定堆中的根节点为最大（小）值。 堆排序的思想：堆采用顺序存放。当用数组建立一个堆后，将堆中的根节点与堆的最后一个元素互换位置，即将最大（小）值输出，然后把除了最后一个元素以外的数组再构建 阅读全文
posted @ 2018-12-11 17:43 捞的不谈 阅读(332) 评论(0) 推荐(0) 编辑