摘要： 二分查找及其扩展应用场景大端和小端的问题2012-09-21 11:33:41| 分类： 算法、数据结构 | 标签：算法数据结构 归并排序 内部排序 面试 |举报 |字号大中小订阅这三个排序以前都写过，快速排序还写了递归版和迭代版。现在在这里做一下总结。堆排序（Heap Sort）堆排序是一种树形选择排序，在排序过程中，将A[n]看成是完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。对N个元素从小到大排序建立大根堆，然后交换堆顶与最后一个元素，将剩下的N-1个元素调整为大根堆，执行N-1此这样的操作。 堆排序是不稳定的。算法时间复杂度O(nlogn. 阅读全文