数据结构--堆排序

    通过学习优先队列和二叉堆，我们知道优先队列中队首的元素总是最大（最大堆）或者最小（最小堆）的元素，根据这个规律，如果我们把一系列无序的元素插入到优先队列中，然后再从优先队列中逐个删除元素，则删除元素的顺序是有序的。我们由此可以演变得出一种排序算法--堆排序。     此处以最大堆来讨论，堆排序的实现分为2个阶段：构造堆阶段和下沉排序阶段； 构造堆阶段：通过下沉操作，将新添加到堆中的元素放到

>>阅读原文<<