gpt4 book ai didi

java - 递归归并排序仅返回 ArrayList 的前半部分

转载 作者:行者123 更新时间:2023-12-01 12:26:29 25 4
gpt4 key购买 nike

对于CS作业,我正在尝试使用合并排序方法对ArrayList进行排序。这是我的代码:

public static LinkedList<Object> merge (LinkedList<Object> lsta, LinkedList<Object> lstb) {
LinkedList<Object> result = new LinkedList<Object>();
LinkedList<Object> lstaNew = (LinkedList<Object>) lsta.clone();
LinkedList<Object> lstbNew = (LinkedList<Object>) lstb.clone();
while(lstaNew.size()>0||lstaNew.size()>0) {
if(lstaNew.size()>0&&lstbNew.size()>0) {
if( ((Comparable) lstaNew.getFirst()).compareTo(lstbNew.getFirst()) < 0 ) {
result.add(lstaNew.getFirst());
lstaNew.remove();
}
else {
result.add(lstbNew.getFirst());
lstbNew.remove();
}
}
else if(lstaNew.size()>0) {
result.add(lstaNew.getFirst());
lstaNew.remove();
}
else {
result.add(lstbNew.getFirst());
lstbNew.remove();
}
}
return result;
}

public static LinkedList<Object> sort (LinkedList<Object> lst) {
if (lst.size() <= 1) return lst;
LinkedList<Object> left = new LinkedList<Object>();
LinkedList<Object> right = new LinkedList<Object>();
int midpoint = lst.size()/2;
for (int i=0;i<midpoint;i++) left.add(lst.get(i));
for (int i=midpoint;i<lst.size();i++) right.add(lst.get(i));
return merge(sort(left),sort(right));
}

但是,在我的结果中,我只得到了列表的前半部分。我在网上看过其他合并排序的例子,我的代码似乎很相似。我究竟做错了什么?如果您能指出正确的方向,我们将不胜感激。

最佳答案

您的代码中有一个拼写错误 -

while(lstaNew.size()>0||lstaNew.size()>0) {

应该是 -

while(lstaNew.size()>0||lstbNew.size()>0) {

关于java - 递归归并排序仅返回 ArrayList 的前半部分,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26291941/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com