插入排序是基于队列的优先级排序算法吗?堆排序也是基于PQ的吗?
维基百科上关于优先级队列的文章解释了优先级队列和排序算法之间的关系:
使用优先级队列进行排序
优先级队列的语义自然地建议了一种排序方法:将所有要排序的元素插入到优先级队列中,然后依次删除它们;它们将按顺序排列出来。一旦优先级队列提供的抽象层被移除,这实际上是几种排序算法所使用的过程。这种排序方法等效于以下排序算法:
堆排序()日志()日志()日志()日志()选择排序 名称 优先级队列实现 最佳 >最佳均>最差 插入排序 有序阵列 /table>