gpt4 book ai didi

java - 如何在 java 中执行内存高效的数组排序?

转载 作者:IT王子 更新时间:2023-10-28 23:37:13 26 4
gpt4 key购买 nike

我想在不使用 [太多] 额外内存的情况下对大量字符串(特别是 File.list(),我无法将其外部化或进一步减少)进行排序。

Arrays.sort() 说它进行合并排序,维基百科说一些实现分配原始数组的大小来存储排序的输出。 (方法中的 System.arraycopy 引用似乎支持这一点)。

我可以使用一种内存效率高的就地排序算法吗?

最佳答案

快速排序是就地且非常快速的。见 here .

关于java - 如何在 java 中执行内存高效的数组排序?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5986712/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com