问使用快速排序的数组/链接列表的内置java排序算法
EN

Stack Overflow用户

提问于 2019-05-13 00:44:45

回答 1查看 151关注 0票数 0

我需要用内置的java排序来标记我的快速排序算法。由于我使用的是数组列表和链接列表，所以我需要一个内置的java排序，它可以与快速排序进行排序。

我尝试过Arrays.sort()，但似乎没有将数组和链接列表作为参数使用。

在Why does Collections.sort use Mergesort but Arrays.sort does not?中，还有人说collections.sort()使用合并排序，对于非原语类型，没有任何内置的排序使用快速排序来满足稳定性要求。

那么，如何使用内置的java算法来对数组列表和链接列表进行排序呢？

回答已采纳

发布于 2019-07-01 14:37:34

这会是一种逆转测试程序的方法吗？

修改排序算法以处理数组，并使用Arrays.sort()进行匹配。

两个类-- ArrayList和LinkedList --都有一个toArray()函数。

Arrays.sort()在内部调用java.util.ComparableTimSort.sort()。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/56104652

复制

相似问题

问使用快速排序的数组/链接列表的内置java排序算法EN