NBHouHou的博客

原创 堆排序算法讲解

堆排序算法使用的数据结构：堆，所以就先讲堆堆可以把它理解为一个完全二叉树，但需要排序的是一个数组，所以就需要节点与数组下标的对应关系：设当前节点的下标为i，则其父、左、右节点的下标为：Parent：(i-1)/2， （注意：当i = 0时并不会得到负数，而是得到0，因为数据类型为int）Left：2i+1，Right：2i+2现在讲的是堆排序的升序，所以需要构造最大堆（降序则构造最小堆...