摘要：
堆排序： 它可以看做是完全二叉树的结构。 分为大根堆和小根堆。如果父节点大于左右节点就是大根堆，父节点小于左右子节点就是小根堆。本文写大根堆的排序。 设当前节点为i的话： 子节点：2*i+1,2*i+2 父节点：（i-1）/2 概述： （1）建立大根堆（HeapInsert）：把当前节点和父节点比较 阅读全文
摘要：
归并排序： 概述：归并排序就是讲数组不断分为左右各半的数组，然后通过整体外排，就是小数组排好序之后，合并起来，用一个大数组来保存合并的之后的元素。 （1）通过二分法，不断的将原数组分为左边两半的数组。一直二分，直到划分到不能继续二分为止，即只有一个元素。 （2）进行合并。 （3）申请辅助空间，长度为 阅读全文