weixin_44112559的博客

今天我们说堆排序 基础常识 在一个二叉树里面 一个节点下标是i， 他的左儿子节点是 i * 2 + 1, 右儿子是 i * 2 + 2,他的父亲节点是 (i - 1)/2，所谓堆，就是任何一颗数， 他的父亲节点都比任何一个儿子节点都大， 递归子树也是 我们看下面一个数组 [44, 15, 60, 31, 41, 17, 32, 46] 画出二叉树就是 我们用两种方式进行堆排序 1. 我们从零开始构造一颗最大堆， 就是将原数组中的数，循环遍历构造最大堆， 最大堆我们用一个跟原数组大小 相同的数组

接下来八天我谈谈我对八大排序算法的理解 从今天开始算是第一天吧，今天说说冒泡排序算法，冒泡排序算法算是众多排序算法中稍微简单的一个了，但是对于冒泡排序，可能许多人代码写的来，但是理解的还是不够深入,今天我就来说说我对冒泡排序的看法吧 所谓冒泡排序就是类似水泡上浮的过程， 在冒泡排序中 我们需要两层嵌套循环，第一层循环 就是每一次将最大的数放到数组的最后一个位置，所以我们需要进行 数组的长度-1...

其实希尔排序就是对插入排序的一个升级版，要想理解希尔排序，深入理解插入排序是重点， 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。希尔排序是记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个...