最近做题目饱受打击,愈发觉得打好基础的重要性,于是乎,决心把基本的排序算法还有数组操作一一实现,目的在于一方面能够得到对JAVA基础的巩固,另一面在实现的过程中发现不足. 今天所实现的堆排序(最大堆)算法,最小堆大同小异.然后基于最大堆实现最大优先队列,最大优先队列可应用于作业调度,比如可将作业长度作为关键字值,实现最长作业优先:或者将作业优先权值作为关键字值,实现高优先权作业优先执行等等.最大堆排序算法结构如下图: //:ThinkingInJava/com.mindview.fundamen…