标签： sorting queue
如何使用另一个大小为N的队列和有限数量的变量对大小为N的队列进行排序？
天真的实现 - 找到队列的最小值并将其推送到空队列，然后找到新的最小值并推送它等等是O（n ^ 2）。有更高效的算法吗？
答案 0 :(得分：0)
尝试Merge Sort，即O（n log n）