数据结构——基于C++语言（微课版） 课件 1-2-2 堆排序.pptx

堆排序概念；堆的调整；本节目录：本节内容：堆排序堆排序

概念堆排序是另一种基于选择的排序方法，是指利用堆这种数据结构所设计的一种排序算法，可以有效提高排序的效率。堆排序2348376086705098堆

堆的构造目的：查找到堆中最大的关键字;堆的调整堆排序例295315277638123456关键字：目的：依次查找到其它较大的关键字,从而实现排序。765338272915堆

堆的调整堆排序例295315277638123456关键字：1）首先，将堆顶元素与堆中最后一个元素交换位置，其不再参与堆的排序，该元素已经有序。在图中用虚线表示。765338272915堆

堆的调整堆排序例295315277638123456关键字：382729537615155338272976堆1）首先，将堆顶元素与堆中最后一个元素交换位置，其不再参与堆的排序，该元素已经有序。在图中用虚线表示。

堆的调整堆排序例295315277638123456关键字：382729537615382