guapi_poe的博客

1 插入排序的实现 算法思路：将数组的第一个数认为是有序数组，从数组的第二个元素开始将后面的元素依次插入到有序数组的合适位置。 如下图所示： 2 代码实现 public static void main(String[] args) { int[] arr = { 1, 5, 3, 7, 8, 6, 2, 4, 11, 12, 13, 14, 15 }; ...

1 堆 堆的重要性质：任意节点的值总是大于等于（或者小于等于）子节点的值 如果任意节点的值总是≥ 子节点的值 称为 最大堆 大根堆 大顶堆 如果任意节点的值总是≤ 子节点的值 称为 最小堆 小根堆 小顶堆 2 二叉堆 二叉堆的逻辑结构是一个完全二叉树 也叫完全二叉堆 鉴于完全二叉树的一些特性，二叉堆的底层（物理结构）一般用数组实现 索引 i 的规律，（n是元素的数量） 如果 i = 0，它是根节点 如果 i > 0，它的父节点索引为 floar( (i-1) / ...