【Algorithms公开课学习笔记7】 排序算法part4——堆排序

HeapSort 堆排序 0. 前言 本文继续分析另一个很重要的高效排序算法——堆排序。不过，在此之前，需要先引入堆和优先队列的概念，这是堆排序的基础。 1.优先队列（Priority Queue） 基本概念 顾名思义，优先队列是由队列演变而来的，包含最基本的插入和删除操作。优先队列的插入规则与队列一致，是插入（添加）到队列的末尾；删除规则比较特殊，是删除（在指定规则中）优先级最高的项。 （最大项

>>阅读原文<<