JJ_Jxian的博客

对于堆排序的理解java 一、堆排序的优缺点 在使用堆排序之前先来了解一下堆排序的优缺点 优点： 堆排序的效率与快排、归并相同，都是基于比较的排序算法，效率为（时间复杂度为O(nlogn)）。 除此之外，他所需要的二外空间为o(1)。 堆排序相对稳定，在所有情况下复杂度都为O(n^2)。 缺点: 他的缺点是维护问题，在实际的应用中，数据时时刻刻在发生变化，而数据 发生变化时，就需要重新构建一遍堆。 二、算法实现 将初始待排序关键字序列(R1,R2….Rn)构建成大顶堆，此堆为初始的无序区。 将堆顶元素