m0_67198282的博客

目录 1.什么是堆？ 1.1大堆 1.2小堆 2.如何调整成小堆或大堆（如何建堆） 2.1向下调整 3.堆排序 4.完整代码 1.什么是堆？ 你可以把堆理解成一颗完全二叉树，它的结点并不一定是满的 那么堆又分为：1.大堆 2.小堆 1.1大堆 大堆就是这颗完全二叉树的父节点都大于他的子节点 例如这就是一个大堆 1.2小堆 小堆与大堆的区别就在于，小堆是每个父节点都小于他的子节点 2.如何调整成小堆或大堆（如何建堆） 我们将堆看做是一颗完全...

希尔排序

目录 1.更好的理解插入排序 2.实现插入排序 3.代码实现 4.完整代码如下 1.更好的理解插入排序 在开始前我们先了解一下直接插入排序的思想 假设我们在打扑克牌，我们在摸牌的时候就要进行排序 第一张牌是3 第二张牌是6，我们应该放到3的右边 第三次摸到5，我们应该放在3的右边，6的左边 再摸到4，应该放在3的右边，5的左边 2.实现插入排序 今天的插入排序，与我们平时打扑克是一样的 假设我们有这样一个数组来排序 我们采用扑克...