[英]MergeSort on LinkedList
我有作業-用Java編寫合並排序算法。 我使用LinkedList來存儲數據。 我嘗試將偽代碼從Wikipedia( http://en.wikipedia.org/wiki/Merge_sort )轉換為Java,但是它不起作用。 我不知道為什么,我需要您的幫助。
這是我的MergeSort類。
import java.util.Comparator;
public class MergeSort {
private final Comparator comparator;
public MergeSort(Comparator comparator) {
this.comparator = comparator;
}
public LinkedList sort(LinkedList list) {
if(list.size() <= 1) {
return list;
}
LinkedList left = new LinkedList();
LinkedList right = new LinkedList();
int middle = list.size() / 2;
for(int i = 0; i < middle; i++) {
left.add(list.get(i));
}
for(int i = list.size(); i >= middle; i--) {
right.add(list.get(i));
}
left = sort(left);
right = sort(right);
return merge(left, right);
}
public LinkedList merge(LinkedList left, LinkedList right) {
LinkedList result = new LinkedList();
while(left.size() > 0 || right.size() > 0) {
if(left.size() > 0 && right.size() > 0) {
if(comparator.compare(left.get(0), right.get(0)) <= 0) {
result.add(left.delete(0));
}
else {
result.add(right.delete(0));
}
}
else if(left.size() > 0) {
result.add(left.delete(0));
}
else if(right.size() > 0) {
result.add(right.delete(0));
}
}
return result;
}
}
其中是“ StackOverflowError異常”。 我嘗試刪除錯誤,但不能。 謝謝你的幫助。
PS對不起,我的語言不好。 :(
在第33行,您的上層數組索引需要以列表大小減去一開始:
for(int i = list.size()-1; i >= middle; i--) {
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.