我想在不使用 [太多] 额外内存的情况下对大量字符串(特别是 File.list()
,我无法将其外部化或进一步减少)进行排序。
Arrays.sort()
说它进行合并排序,维基百科说一些实现分配原始数组的大小来存储排序的输出。 (方法中的 System.arraycopy
引用似乎支持这一点)。
我可以使用一种内存效率高的就地排序算法吗?
最佳答案
快速排序是就地且非常快速的。见 here .
关于java - 如何在 java 中执行内存高效的数组排序?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5986712/