今天在写归并排序的时候,其中递归过程中有部分没有处理好,运行程序出现栈溢出的错误
Exception in thread "main" java.lang.StackOverflowError
private static void mergeSort(Comparable[] a, int lo, int hi) {
int mid = (lo+hi)/2;
mergeSort(a, lo, mid);
mergeSort(a, mid+1, hi);
merge(a, lo, mid, hi);
}
一开始我的代码是这样写的,后来考虑到该递归可能会无终止的进行下去从而导致了出现该错误,因此我后来加了一段条件句来处理
private static void mergeSort(Comparable[] a, int lo, int hi) {
if (lo>=hi) {
return;
}
int mid = (lo+hi)/2;
mergeSort(a, lo, mid);
mergeSort(a, mid+1, hi);
merge(a, lo, mid, hi);
}
改成这样后,程序运行正常