2019年3月29日
堆排序——Java实现
摘要： 一、堆排序 堆排序(Heap Sort)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于(或者大于)它的父节点。二、堆什么是堆 堆是一个树形结构，其实堆的底层是一棵完全二叉树。而完全二叉树是一层一层按照进入的顺序排成的。按照这个特性，我们可以用数组来按照完全二叉树实现堆。大顶堆与小顶堆 大顶堆原... 阅读全文
posted @ 2019-03-29 00:06 Lvan灬 阅读(43805) 评论(2) 推荐(11) 编辑