摘要：
上面我们已经学习的4种高级排序算法：归并排序、快速排序、堆排序和桶排序。 归并、快速排序 堆排序、桶排序 下面我们通过一个实验案例来进行上述4种排序算法效率的直观比较。 实验内容：创建4个具有相同初始化长度、初始化元素内容和元素顺序的，长度为100000的正整... 阅读全文
摘要：
一、堆排序 1、排序原理 堆，是一种类似于二叉树的结构。也就是说，在堆中，每一个待排序序列的元素都可以看做是一个堆的节点，而堆的每一个节点，又有两个子节点。 我们称图中任何一个节点下方的左右两个分支节点为其左右孩子节点，这个节点本身称之为其... 阅读全文