只使用插入和删除堆排序?

时间:2012-04-10 01:50:09

标签: algorithm sorting heap heapsort

我正在对我的算法考试进行评估,这是我在没有样本解决方案的旧考试中发现的问题。我不确定这个问题的合理答案是什么:

Using a heap and its two operations Remove and Insert,  design an algorithm which sorts an array of size n in O(nlogn) time.

对我来说,这个问题看起来像一个简单的堆排序问题,我想我的答案只是:
- 1)将每个元素插入到最小堆中
- 2)从顶部删除堆中的所有内容并按顺序将它们放入数组中......

不确定这是他们想要的,任何人都有任何想法请分享。

1 个答案:

答案 0 :(得分:1)

我认为你走在正确的轨道上。请参阅here,幻灯片39。