Question

我整天都在研究这个问题，并且不知道为什么这不起作用。排序是复制一些元素，并正在排序一些数组，但我看不出是什么导致这个。试图跟踪它但无法跟踪它。

import java.io.FileNotFoundException;
import java.util.Arrays;
public class Main {
    public static void main(String[] args) throws FileNotFoundException {

        int[] array = new int[10];
        for(int i = 0; i < array.length; i++) {
            array[i] = (int) (Math.random()*5);
        }

        int[] temp = array.clone();
        int l = 0;
        int r = array.length-1;
        System.out.println("unsorted "+Arrays.toString(array));
        mergeSort(array, temp, l, r);
        System.out.println("sorted "+Arrays.toString(array));
    }

    public static void mergeSort(int[] array, int[] temp, int p, int r) {
        int q = (p + r)/2;
        if(p < r) {
            mergeSort(array, temp, p, q);
            mergeSort(array, temp, q+1, r);
            merge(array, temp, p, q, r);
        }
    }

    public static void merge(int[] array, int[] temp, int p, int q, int r) {


        int i = p;
        int j = q + 1;

        for(int k = p; k < r; k++){
        if(i > q){
            array[k] = temp[j];
            j++;
        } else if(j > r) {
            array[k] = temp[i];
            i++;
        }  
        else if(temp[j] < temp[i]) {
            array[k] = temp[j];
            j++;
        } else {
            array[k] = temp[i];
            i++;
        }
      }
    }
}

Answer 1

您的代码有两个问题：

您的for循环应包含r，因为它是最后一个索引：
```
for( int k = p; k <= r; k++ )
```

您必须在合并操作结束时复制回temp：

for ( int k = p; k <= r; k++ ) {
    temp[ k ] = array[ k ];
}

或：

System.arraycopy( array, p, temp, p, r + 1 - p );

Java中的合并排序无法按预期工作。试着在没有while循环的情况下做到这一点

1 个答案: