[数据结构与算法]-排序算法之堆排序(HeapSort)及其实现(Java)

一.什么是堆排序？ 堆排序(HeapSort)顾名思义，一想就是跟堆有关，也就是说利用堆进行排序。若是对堆不是很了解的朋友，能够参考我以前写过的一篇介绍堆的博客 [数据结构与算法]-二叉堆(binary heap)介绍及其实现(Java)。html 堆排序的思路以下： 对给定元素个数为N的数组arr，咱们先把arr构建成最大堆(max-heap)结构。而后获取堆的最大值，即第一个元素，与最后一个没

>>阅读原文<<