Sorting 如何使用（仅）另一个队列和一些变量对队列进行排序，在小于O（n^2）的时间内？
如何对大小为N的队列进行排序，只使用另一个大小为N的队列和有限数量的变量Sorting 如何使用（仅）另一个队列和一些变量对队列进行排序，在小于O（n^2）的时间内？,sorting,queue,Sorting,Queue,如何对大小为N的队列进行排序，只使用另一个大小为N的队列和有限数量的变量 天真的实现——找到队列的最小值并将其推送到空队列，然后找到新的最小值并推送它，等等，是O（n^2）。有更有效的算法吗？Try，它是O（n log n）Try，它是O（n log n）mm，如果你可以（或确实）随机访问队列，那么，我想，它不是队列，也许你应该使用快速排序。不幸的是，它是一个队列。我不能使用快速排序，因为我只能使用另一个队列（据我所知，qsort需要更多）嗯，如果你可以（或确实）随机访问队列，那么，我想，这不是
天真的实现——找到队列的最小值并将其推送到空队列，然后找到新的最小值并推送它，等等，是O（n^2）。有更有效的算法吗？Try，它是O（n log n）Try，它是O（n log n）mm，如果你可以（或确实）随机访问队列，那么，我想，它不是队列，也许你应该使用快速排序。不幸的是，它是一个队列。我不能使用快速排序，因为我只能使用另一个队列（据我所知，qsort需要更多）嗯，如果你可以（或确实）随机访问队列，那么，我想，这不是一个队列，也许你应该使用快速排序。不幸的是，这是一个队列。我不能使用快速排序，因为我只能使用另一个队列（据我所知，qsort需要更多）