Java.util.Arrays.sort()是什么类型的搜索?这并不重要,但我只是好奇。提前感谢!
发布于 2015-12-05 20:37:43
来自java doc
实现说明:排序算法是由弗拉基米尔·雅罗斯拉夫斯基、乔恩·本特利和约书亚·布洛赫提出的双轴心快速排序算法。该算法在许多数据集上提供O(n log(n))性能,这些数据集导致其他快速排序性能降级为二次性能,并且通常比传统(单轴)快速排序实现更快。
https://stackoverflow.com/questions/34110553
复制相似问题