我有一个作业分配来使用DoubleLinkedList创建快速排序方法(和相关方法)。我有麻烦,因为为quicksort提供的方法存根仅采用一个参数,即列表本身。我见过的所有示例在快速排序的递归中都使用低值和高值。
这是我到目前为止所拥有的:
// code removed for academic integrity reasons, will be replaced after Spring, 2019
这似乎可行,但是我不确定如何将值存储在调用堆栈中并将它们重新连接到列表上,因此我无法真正对其进行测试。我基本上只是放入一个列表中,然后将其分类为较小的列表,这些列表消失在以太中。
编辑:在DLL类中调用的方法: