摘要： 计数排序并非一种基于比较进行的排序，它是计算一个序列中的值在正常排好序中的序列所处的位置，怎么求解一个数的位置呢？就是利用下脚标进行求解，新建一个数组resu[]，数组的长度要比序列中的最大值大1，数组中的值全部初始化为0，然后遍历原序列，将原序列的值i作为新建数组resu[]的下脚表，对resu[ 阅读全文

摘要： 堆是一种根节点和孩子结点具有某种关系的二叉树，具体可以分为大顶堆和小顶堆，其中大顶堆中的所有父结点的值比它的孩子结点的值要大，而左右孩子的值不做对比；反之就是小顶堆。 堆排序是根据堆的性质，进行反复的位置调换和堆调整的过程，要进行堆排序，首先就需要创建堆，这里选择创建大顶堆，创建大顶堆涉及到位置调整 阅读全文