合并排序逻辑错误

Question

编辑： 问题似乎是merge会返回排序后的列表，但mergeSort不适用于排序后的列表。

我试图用Java编写一个简单的合并排序，但是我遇到了问题。它不能正确地对整数数组进行排序。我肯定犯了一个逻辑错误，但我找不到它。我之前已经写过选择和气泡排序，它们按应有的方式工作。感谢您的帮助:)这是我的代码：

get()

Answer 1

我相信您需要对此进行更改：

mergeSort(linkeListe);
mergeSort(rechteListe);

对此：

linkeListe = mergeSort(linkeListe);
rechteListe = mergeSort(rechteListe);

另一方面，像删除deleteFirstElement一样删除数组的第一个元素是一个巨大的性能问题。