У меня есть домашнее задание для создания метода быстрой сортировки (и связанных методов) с использованием DoubleLinkedList.У меня возникли проблемы, потому что метод заглушки для быстрой сортировки принимает только один параметр, сам список.Все примеры, которые я видел, используют низкие и высокие значения в рекурсии для быстрой сортировки.
Вот что у меня есть:
// code removed for academic integrity reasons, will be replaced after Spring, 2019
Кажется, это работает, но я не уверен, как сохранить значения в стеке вызовов и объединить их обратно в список,поэтому я не могу это проверить.Я просто помещаю список и сортирую его в последующие меньшие списки, которые исчезают в эфире.
РЕДАКТИРОВАТЬ: Методы, вызываемые в классе DLL:
- size () - возвращаетцелое число, представляющее количество узлов в списке.
- removeLast () - удаляет последний узел в DLL (хвост) и возвращает значение его элемента.
- removeFirst () -удаляет первый узел в DLL (заголовок) и возвращает значение его элемента.
- add () - добавляет новый узел в конец DLL с указанным элементом.
- isEmpty () - возвращает true, если в списке нет узлов (размер == 0).