堆排序算法与PHP实现
摘要:
堆排序有点小复杂,分成三块:第一块,什么是堆,什么是最大堆第二块,怎么将堆调整为最大堆,这部分是重点第三块,堆排序介绍第一块,什么是堆,什么是最大堆什么是堆这里的堆(二叉堆),指得不是堆栈的那个堆,而是一种数据结构。堆可以视为一棵完全的二叉树,完全二叉树的一个“优秀”的性质是,除了最底层之外,每一层都是满的,这使得堆可以利用数组来表示,每一个结点对应数组中的一个元素.数组与堆之间的关系二叉堆一般分为两种:最大堆和最小堆。什么是最大堆堆中每个父节点的元素值都大于等于其孩子结点(如果存在),这样的堆就是一个最大堆因此,最大堆中的最大元素值出现在根结点(堆顶)节点与数组索引关系对于给定的某个结点的下 阅读全文
posted @ 2013-07-29 18:48 我是Peter 阅读(4599) 评论(0) 推荐(2) 编辑