- 博客(2)
- 收藏
- 关注
RSS订阅原创 只用下滤法建堆以及最大（小）堆的实现
在堆和优先队列讲过用上滤法建堆的过程，然后堆排序的时候又要用到下滤法。其实下滤也可以实现建堆的过程：以最大堆为例，考虑深度最大的一层父结点，如果存在父结点比子结点小，那么父结点下沉，子结点上移，这个过程实现了较大的结点上滤，较小的结点下滤，至此完成了树的最底两层的有序排列。然后考虑倒数第三层和倒数第二层的排序，同样是一个倒数第二层下滤的过程，注意这个过程可能不止下滤一层，只要比子结点小，那么结点就
2016-06-03 20:25:35
3275
原创 基本排序算法总结
排序算法很多，这里做个总结，最重要的是记住算法思想，而不是记住程序怎么写。程序过一段时间就会忘了，算法原理熟悉了现场写出来应该是很容易的。 时间复杂度为O(n^2)的三种排序算法：插入排序、选择排序、冒泡排序。 插入排序：插入排序是选定元素找位置。对于位置为p上的元素，假定0~p-1的元素已经排序，如果p比它前面的元素小，那么p上的元素应该向前移动，直到p前面所有的元素都比它小为止。 voi
2016-06-02 16:42:58
411
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人