quicksort
-
为什么Java的Arrays.sort方法对不同类型的使用两种不同的排序算法? Java 6的方法对基元数组使用Quicksort,对对象数组使用合并排序。我相信大多数时候,快速排序比合并排序更快,并且消耗更少的内存。我的实验支持这一点,尽管两种算法都是O(n log(n))。那
-
-
多线程快速排序或合并排序 如何为 Java 实现并发快速排序或合并排序算法? 我们在16(虚拟)核Mac上遇到过问题,其中只有一个内核(!)使用默认的Java排序算法工作,而且看到这台非常精细的机器完全未得到充分利用
-
快速排序比合并排序慢? 我昨天正在致力于实现一个快速排序,然后我运行它,期望比Mergesort(我也实现了)更快的运行时。我运行了这两个,虽然快速排序对于较小的数据集10000个元素的数据集,合并排序的速度提高
-
-
标签