使用DoubleLinkedList进行快速排序?

时间:2018-12-05 03:06:04

标签: java recursion linked-list quicksort

我有一个作业分配来使用DoubleLinkedList创建快速排序方法(和相关方法)。我有麻烦,因为为quicksort提供的方法存根仅采用一个参数,即列表本身。我见过的所有示例在快速排序的递归中都使用低值和高值。

这是我到目前为止所拥有的:

// code removed for academic integrity reasons, will be replaced after Spring, 2019

这似乎可行,但是我不确定如何将值存储在调用堆栈中并将它们重新连接到列表上,因此我无法真正对其进行测试。我基本上只是放入一个列表中,然后将其分类为较小的列表,这些列表消失在以太中。

编辑:在DLL类中调用的方法:

  • size()-返回代表列表中节点数的整数。
  • removeLast()-删除DLL中的最后一个节点(尾部)并返回其元素的值。
  • removeFirst()-删除DLL中的第一个节点(头部)并返回其元素的值。
  • add()-使用指定的元素将新节点添加到DLL的末尾。
  • isEmpty()-如果列表没有节点(大小== 0),则返回true。

0 个答案:

没有答案