摘要： 原理 堆其实就是一种特殊的完全二叉树,分为大顶堆和小顶堆。 大顶堆就是指父节点 >= 左右孩子结点, 而左右孩子结点之间的大小关系随意。小顶堆反之。 堆排序基本思路 就是先把序列构建成大顶堆序（升序用大顶堆） 然后大顶堆的根节点和最后一个结点交换位置，将最大元素沉到数组末端 这样一来每交换一次就得到 阅读全文

摘要： http://www.cnblogs.com/jingmoxukong/p/4308823.html (代码) http://blog.csdn.net/middlekingt/article/details/8446552 原理 将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若 阅读全文