算法外功修炼
文章平均质量分 87
bigmazhiyu
Coding..
展开
-
算法外功修炼之一 快速排序的Java实现
也许有一天我已经忘记算法,或许本文能告诉我,曾近思考过:为什么快速排序要一会儿从右比起,一会儿从左比起。原创 2014-12-10 11:44:53 · 900 阅读 · 0 评论 -
算法外功修炼之二 堆排序的java实现
从下往上,每个非叶子节点都比较一次,那么到最后所有节点都满足了堆的性质,这就是建堆。堆排序,一种建立在虚拟堆,真实数组上的排序方式建立堆和调整堆有什么区别呢,或者说为什么要建立堆?我认为,建立堆的过程其实是对每个非叶子结点进行调整堆。而调整堆,只能保证被调整的节点和他的儿子节点保留堆的性质。在堆排序算法中,第一次建立好的堆,经过调整堆之后也能保证所有节点满足堆的性质。如果一个二叉树直接进过调整堆之后是不能保证所有节点都满足堆的性质的。原创 2014-12-18 12:01:15 · 854 阅读 · 0 评论