0

我正在努力在合并排序时获取比较和移动器的计数。我想我有我需要的递归，这要归功于这个排序比较计数器，但我无法将它打印出来。我显然在编程方面很新，所以如果你能解释我错过了什么，我将不胜感激。

import java.util.Arrays;


public class MergeSort {
int count = 0;
/**
 * @param args
 */

// Rearranges the elements of a into sorted order using
// the merge sort algorithm (recursive).
public int mergeSort(int[] a, int howMany) {


    if (a.length >= 2) {
        // split array into two halves
        int[] left  = Arrays.copyOfRange(a, 0, a.length/2);
        int[] right = Arrays.copyOfRange(a, a.length/2, a.length);


        // sort the two halves
       howMany = mergeSort(left,howMany);
       howMany = mergeSort(right, howMany);

        // merge the sorted halves into a sorted whole
       howMany = merge ( left, right, a, howMany);


    }

   return howMany;
}




// Merges the left/right elements into a sorted result.
// Precondition: left/right are sorted
public static int merge(int[] result, int[] left, 
                                       int[] right, int howMany) {
    int i1 = 0;   // index into left array
    int i2 = 0;   // index into right array

    for (int i = 0; i < result.length; i++) {
        if (i2 >= right.length ||
           (i1 < left.length && left[i1] <= right[i2])) {
            result[i] = left[i1];    // take from left
            i1++;
        } else {
            result[i] = right[i2];   // take from right
            i2++;
        }

    }

    return howMany;
}

System.out.println(howMany); // ???
}
4

2 回答 2

0

您需要在要打印的任何地方通过其对象调用该方法。像这样的东西（可能在你的主要方法中）：

MergeSort mObj - new MergeSort();
int[] array = {1,2,3};
int count =  mObj.mergeSort(array, 2);
System.out.println(count);
于 2013-05-07T18:41:27.643 回答
0

基本上，您需要一个驱动程序方法。当一个java类运行时，它会寻找一个public static void main(String[] args)方法；如果这个方法不存在，什么都不会发生。有了你现在所拥有的，你实际上应该得到一个编译错误，System.out.println(howMany);因为变量howMany只存在于合并方法的范围（括号）内。为了更好地理解这一点，我会查看您关于变量和方法范围以及类成员的注释。为了快速修复，删除我上面提到的底部的行，并将这个方法放在你的类中的某个地方：

public static void main(String[] args) {
    int[] array = {2,5,8,1,3};
    int howMany = mergeSort(array, 5);
    System.out.println(howMany);
}

您还需要创建您的mergeSort方法static，因此将其定义更改为

public **static** int mergeSort(int[] a, int howMany)

我测试了你的代码，我很确定它没有给出你想要的答案，所以一定要检查一下。祝学习面向对象编程好运！

于 2013-05-07T18:50:06.153 回答