堆排序的学习与实现 有点像是面向过程排序,基本操作的函数是针对数组中最后一个非叶结点的调整,主体函数就是不断运用调整函数。 调整过程就是对本结点和子结点进行调整,需要注意的时候,两个结点先比较出大的那个,父结点再比这个结点比较即可。 要掌握好大顶堆的构建、删除、插入操作。二路归并排序的学习与实现 递归实现,基本操作是两个有序序列的合并,需要借助辅助空间。基数排序的学习 分为最高位优先和最低位优先。