堆排序

对所有记录建

每次取出堆顶元素,就可以依次得到排好序的序列。

时间复杂度为 O(n\log n)


评论