我需要用内置的Java排序标记我的快速排序算法。由于我使用的是ArrayLists和LinkedLists,因此我需要一个内置的Java排序,可以快速排序。
我尝试过arrays.sort((,但是似乎对数组和链接列表作为参数没有用。
以及为什么收集。据说collections.sort((使用合并排序,并且对于非原始类型没有任何内置类型来使用稳定性的快速分类原因。
那么,我如何使用使用QuickSort对ArrayList和LinkedLists排序的内置Java算法?
这是一种扭转测试程序的方法吗?
修改您的排序算法与数组一起使用并使用Arrays.sort()
匹配它。
两个类 - ArrayList
和LinkedList
- 都有toArray()
功能。
Arrays.sort()
内部调用java.util.ComparableTimSort.sort()
。