Встроенные алгоритмы сортировки Java для массивов / связанных списков, которые используют Quicksort

Question

Мне нужно сравнить мой алгоритм быстрой сортировки со встроенной сортировкой Java. Поскольку я использую массивы и связанные списки, мне нужна встроенная сортировка Java, которая бы сортировалась с быстрой сортировкой.

Я пробовал Arrays.sort (), но кажется, что массив и связанные списки не работают в качестве аргументов.

А также из Почему Collections.sort использует Mergesort, а Arrays.sort - нет? Говорят, что collection.sort () использует сортировку слиянием и что нет встроенной сортировки для не примитивных типов, которые используют требования быстрой стабильности по причине сортировки.

Так, как я мог бы использовать встроенный Java-алгоритм, который использует Quicksort для сортировки массивов и связанных списков?

Answer 1

Будет ли способ отменить процедуру тестирования?Измените алгоритм сортировки для работы с массивом и используйте Arrays.sort() для сопоставления с ним.Оба класса - ArrayList и LinkedList - имеют функцию toArray().Arrays.sort() звонки java.util.ComparableTimSort.sort() внутри страны.