摘要: 关于堆排序的介绍主要引自一博文,比较详细的例子可参考另一博文。 动画演示可以参考一网页。 关于二叉堆,有一博文二叉堆(一)之 图文解析写的很清晰详细,很值得参考。堆 堆给人的感觉是一个二叉树,但是其本质是一种数组对象,因为对堆进行操作的时候将堆视为一颗完全二叉树,树中每个节点与数组中的存放... 阅读全文
posted @ 2015-04-13 16:32 峰子_仰望阳光 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 简介 快速排序是由C.A.R Hoare于1960年发明的。 快速排序可能是应用最广泛的排序算法。快速排序流行的原因是它实现简单、适用于各种不同的输入数据且在一般应用中比其他排序算法都要快得多。快速算法引人注目的特点包括它是原地排序(只需要一个很小的辅助栈),且将长度为N的数组排序所需的时间和N... 阅读全文
posted @ 2015-04-13 11:06 峰子_仰望阳光 阅读(308) 评论(0) 推荐(0) 编辑