![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法,排序
初生小白
进阶中......
展开
-
快速排序
思想: 分治思想,将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题,然后将这些子问题的解组合为原问题的解。 代码实现: /** * @author zhang-jian * @date 2019/03/23 */ public class QuickSort { public static void main(String[] args) { ...原创 2019-03-30 15:43:57 · 100 阅读 · 0 评论 -
堆排序
目录 了解堆排序 堆排序Java代码实现 了解堆排序 先来了解完全二叉树。 完全二叉树与堆的关系: 最小堆:在满足作为完全二叉树的基础上,对于任意一个拥有父节点的子节点,其数值均不小于父节点的值;这样层层递推,就是根节点的值最小,这样的树,称为小根堆。 最大堆:同理,又有一棵完全二叉树,对于任意一个子节点来说,均不大于其父节点的值,如此递推,就是根节点的值是最大的,这样的数,...原创 2019-03-30 15:50:12 · 228 阅读 · 0 评论