Arraycopy崩溃我的程序

我正在做一个家庭作业，我必须根据我们的书籍psuedo-code的作者实现MergeSort。（Foundations of Algorithms，第4版，由Neapolitan和Naimipour）。Arraycopy崩溃我的程序

从主要方法我调用mergeSort与int n是数组的长度和S []是数组需要排序。 S []已经填充了1到999之间的随机数。我的程序崩溃在最后一个arraycopy在合并，我不知道为什么它，我已经尝试在NetBeans的调试。我觉得这可能是一个愚蠢的错误，我无法看到。任何帮助都会很棒。先谢谢了。

public static void mergesort (int n, int S[]) 
    { 
     if(n>1){ 
     final int h=n/2, m=n-h; 
     int U[] = new int[h]; 
     int V[] = new int[m]; 
     System.arraycopy(S, 0, U, 0, h); 
     System.arraycopy(S, h, V, 0, m); 
     mergesort(h, U); 
     mergesort(m, V); 
     merge(h, m, U, V, S); 
     } 
    } 
    public static void merge(int h, int m, final int U[], final int V[], final int S[]) 
    { 
     int i=0, j=0, k=0; 
     while(i<h && j<m){ 
     if(U[i]<V[j]) { 
      S[k] = U[i]; 
      i++; 
     } 
     else { 
      S[k]=V[j]; 
      j++; 
     } 
     k++; 
     } 
     if(i>h) 
     System.arraycopy(V, j, S, k, h+m); 
     else 
     System.arraycopy(U, i, S, k, h+m); 
    }

编辑：我意识到我在合并中有几个小错误。最大的变化是改变比较以等于工作，也理解arraycopy中的长度是我想要复制的元素的数量。这是我的合并方法。 mergesort保持不变。

public static void merge(int h, int m, final int U[], final int V[], int S[]) 
    { 
     int i=0, j=0, k=0; 
     while(i<h && j<m){ 
     if(U[i]<V[j]) { 
      S[k] = U[i]; 
      i++; 
     } 
     else { 
      S[k]=V[j]; 
      j++; 
     } 
     k++; 
     } 
     if(i>=h) 
     System.arraycopy(V, j, S, k, m-j); 
     else 
     System.arraycopy(U, i, S, k, h-i); 
    }

感谢您的帮助。

来源

2012-02-12 jbeverid

发布stacktrace（Exception.printStacktrace（））。它可能是一个堆栈溢出，内存不足或索引超出范围...... – KarlP 2012-02-12 22:04:11

另外，标记它与家庭作业，以便我们不给完整的解决方案:)。祝你好运！ – 2012-02-12 22:22:44

经过测试。它作为IndexOutOfBounds。原因是您在ArrayCopy中给出的长度大于源数组的计数。

来源

2012-02-12 22:09:18

+1无法发布完整的解决方案！ – 2012-02-12 22:21:58

Arraycopy崩溃我的程序

回答

相关问题