我最近阅读了很多关于mergesort的文章,我想知道是否有一种方法可以在不使用至少一个其他数组的情况下进行mergesort。是否可以?

最佳答案

根据Wikipedia的说法,确实有可能,但可能不会带来任何性能提升:

关于algorithm - 在不使用其他数组的情况下实现mergesort?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/2171517/

10-12 22:13