内置的java排序算法，用于使用Quicksort的数组/链表

Question

我需要使用内置的java排序来标记我的快速排序算法。 由于我使用的是arraylists和链表，我需要一个内置的java排序，可以快速排序。

我试过Arrays.sort（），但似乎没有数组和链表作为参数。

而且， 为什么Collections.sort使用Mergesort但是Arrays.sort却没有？ 据说collections.sort（）使用合并排序，并且对于使用快速排序导致稳定性要求的非基元类型没有任何内置排序。

那么我如何使用内置的java算法使用Quicksort对arraylist和链表进行排序呢？

Answer 1

它是一种扭转测试程序的方法吗？
修改排序算法以使用数组并使用Arrays.sort()来匹配它。
两个类 - ArrayList和LinkedList - 都具有toArray()函数。
Arrays.sort() java.util.ComparableTimSort.sort()内部调用java.util.ComparableTimSort.sort() 。