gpt4 book ai didi

java - 为什么 Arrays.sort 是快速排序算法,为什么不是另一种排序算法?

转载 作者:IT老高 更新时间:2023-10-28 20:55:09 29 4
gpt4 key购买 nike

为什么?是更快还是更高效?

对于只有一个核心的系统,我们可以使用快速排序。我们应该在两核、四核或八核的系统上使用什么?

最佳答案

快速排序的优点是完全到位,因此不需要任何额外的存储空间,而合并排序(实际上由 Arrays.sort() 用于对象数组)和其他(全部?)保证 O(n*log n) 算法需要至少一个完整的数组副本。对于对非常大的原始数组进行排序的程序,这意味着总内存使用量可能会增加一倍。

关于java - 为什么 Arrays.sort 是快速排序算法,为什么不是另一种排序算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4305004/

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