不稳定。时间复杂度:建堆时间代价O(n),每次删除堆顶重新建堆O(logn), 所以总时间:O(n)+O(nlogn)=O(nlogn)。最好、最差、平均都是O(nlogn)。空间复杂度:用到一个临时变量,O(1)。总结:由于时间复杂度O(nlogn)较小,因此适用于数组n较大的情况。