ssdjdk的博客

思想：分治思想，将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。代码实现：/** * @author zhang-jian * @date 2019/03/23 */public class QuickSort { public static void main(String[] args) { ...

目录了解堆排序堆排序Java代码实现了解堆排序先来了解完全二叉树。完全二叉树与堆的关系：最小堆：在满足作为完全二叉树的基础上，对于任意一个拥有父节点的子节点，其数值均不小于父节点的值；这样层层递推，就是根节点的值最小，这样的树，称为小根堆。最大堆：同理，又有一棵完全二叉树，对于任意一个子节点来说，均不大于其父节点的值，如此递推，就是根节点的值是最大的，这样的数，...