如何修复合并排序方法的ArrayIndexOutOfBoundsException？
如何修复合并排序方法的ArrayIndexOutOfBoundsException？
提问于 2019-02-18 11:51:39
因此，我遇到的问题是，我试图让我的合并排序实现运行，但我一直收到一个异常错误，指出数组索引越界。这是一个运行时错误，因为我能够毫无问题地编译程序，它将一直运行，直到它遇到我的合并排序调用。我尝试的一件事是在merge方法中更改一个变量以匹配另一个变量(int k= 0；//第39行)。当我这样做时，代码运行了，但是，合并排序的数组是不正确的。我甚至试过调试代码，但看不出有什么问题。下面是我的代码：
public static void merge_sort(int A[], int l, int r){
if(l < r){
int m = (l + r)/2;
merge_sort(A, l, m);
merge_sort(A, m + 1, r);
merge(A, l, m, r);//Line17
}
}
public static void merge(int A[], int l, int m, int r){
int n1 = m - l + 1;
int n2 = r - m;
int L[] = new int [n1];
int R[] = new int [n2];
for(int i = 0; i < n1; i++){
L[i] = A[l + i];
}
for(int j = 0; j < n2; j++){
R[j] = A[m + 1 + j];
}
int i = 0;
int j = 0;
int k = 1; //line39
while(i < n1 && j < n2){
if(L[i] <= R[j]){
A[k] = L[i];
i++;
}
else{
A[k] = R[j];
j++;
}
k++;
}
while(i < n1){
A[k] = L[i];
i++;
k++;
}
while(j < n2){
A[k] = R[j]; //line60
j++;
k++;
}
}下面是错误：
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 15
at HW3.merge(HW3.java:60)
at HW3.merge_sort(HW3.java:17)
at HW3.main(HW3.java:160) //this line is where I call the method within the main我知道这意味着数组超出了15的设置大小，但我不确定如何解决这个问题。我尝试过类似的问题，但我没有看到解决我所遇到的问题的方法。
回答 3
Stack Overflow用户
回答已采纳
发布于 2019-02-18 13:50:05
在您的代码中，其他一切都很好。
除了这一行
int k= 1；//line39
这应该是k=l(小写字母'L‘)
您可以参考以下代码
public class StackExchange {
public static
void mergeSort(int A[], int l , int r) {
if (l < r) {
int m = (l+r)/2;
mergeSort(A, l , m);
mergeSort(A, m+1, r);
merge(A, l, m, r);
}
}
private static void merge(int[] A, int l, int m, int r) {
int n1 = m - l + 1;
int n2 = r - m;
int L[] = new int[n1];
int R[] = new int[n2];
for (int i = 0 ; i < n1; i++) {
L[i] = A[l+i];
}
for (int j = 0 ; j < n2; j++) {
R[j] = A[m + 1 + j];
}
int i = 0, j = 0 , k = l;
while (i < n1 && j < n2) {
if (L[i] <= R[j]) {
A[k] = L[i];
i++;
} else {
A[k] = R[j];
j++;
}
k++;
}
while (i < n1) {
A[k] = L[i];
i++;
k++;
}
while (j < n2) {
A[k] = R[j];
j++;
k++;
}
}
public static void main (String...s) {
int array[] = new int[] {12, 21, 32, 36, 14, 10, 11, 5, 55, 16, 31, 7, 57, 89, 78};
mergeSort(array, 0, array.length - 1);
printArray(array);
}
private static void printArray(int array[]) {
for (int i : array) {
System.out.println(i + " -- ");
}
}
}Stack Overflow用户
发布于 2019-02-18 12:04:08
你如何调用你的函数？在传递数组索引的最大值时，请确保在main中使用object.sort(arr, 0, A.length-1);。
Stack Overflow用户
发布于 2019-02-18 13:48:23
// Initial index of merged subarry array
int k = l; //this is L not a 1页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/54740235
复制相关文章
相似问题
腾讯云开发者
