0

値の配列をマージソートするメソッドを作成しました。方法は完璧に機能しますが、私は行われた比較と交換の数を表示しようとしています。私の最初の考えは、静的変数（int比較、int交換）を作成し、それらをメソッドに渡すことでした。ただし、ヘルパーメソッドからそれらを返す際に問題が発生しています。同じメソッドでint[]と2つのintを返すことは可能ですか？そうでない場合、行われた比較と交換の数をどのように判断できますか？

これが私のmergeSortメソッドとmergeメソッドです。

    public static int[] mergeSort(int[] A, int comps, int exchs) {
    // Array has only 1 element
    if( A.length <= 1 ) {
        return A;
    }
    int midPoint = A.length / 2;
    // Initialize left and right arrays.
    int[] left = new int[midPoint];
    int[] right = new int[A.length - midPoint];
    System.arraycopy(A, 0, left, 0, midPoint);
    System.arraycopy(A, midPoint, right, 0, A.length - midPoint);
    //recursively sort left and right arrays
    left = mergeSort(left, comps, exchs);
    right = mergeSort(right, comps, exchs);
    System.out.println("Comparisons" + comps);
    System.out.println("Exchanges" + exchs);
    return merge(left, right, comps, exchs);

} 
private static int[] merge(int[] left, int[] right, int comps, int exchs){
    // Initialize the result array.
    int[] res = new int[left.length + right.length];
    // Initialize the array indexes.
    int leftIndex = 0; 
    int rightIndex = 0;
    int resIndex = 0; 
    // compare each element and merge results
    while(leftIndex < left.length && rightIndex < right.length){
        if(left[leftIndex] > right[rightIndex]){
            res[resIndex] = right[rightIndex];
            exchs++;
            rightIndex++;
        } else {
            res[resIndex] = left[leftIndex];
            exchs++;
            leftIndex++; 
        }
        comps++;
        resIndex++;
    }
    comps++;
    // Append remainder of left array into the result array.
    while(leftIndex < left.length){
        res[resIndex] = left[leftIndex];
        exchs++;
        leftIndex++;
        resIndex++;
    }
    comps++;
    // Append whatever is left from the right array into the result array.
    while(rightIndex < right.length) {
        res[resIndex] = right[rightIndex];
        exchs++;
        rightIndex++; 
        resIndex++;
    }
    comps++;
    return res; // want to return comparisons and exchanges to mergeSort method
}
4

4 に答える 4

2

並べ替えを行うオブジェクトを作成します。comps次に、とを格納できexchs、getterメソッドを使用してそれらにアクセスできます...

public class MergeSorter {
  private int comps = 0;
  private int exchs = 0;

  public int[] mergeSort(int[] A) {
    comps = 0;
    exchs = 0;
    // your code
  }
  private int[] merge(int[] left, int[] right) {
    // your code
  }

  public int getLastComps() { return comps; }
  public int getLastExchs() { return exchs; }
}
于 2012-12-05T17:26:41.907 に答える
1

同じメソッドでint[]と2つのintを返すことは可能ですか？

直接ではありません。ただし、メソッドから返す必要のあるすべてのものをカプセル化するクラスを作成し、そのクラスのインスタンスを返すことはできます。

于 2012-12-05T17:24:57.827 に答える
1

複数のマージメソッドを持つクラスがある場合は、2つの静的クラス変数を作成します。メソッドが呼び出されると、比較と交換の両方が0に設定されます。コードが進むにつれて、これら2つの値が更新されます。したがって、メソッドの1つが呼び出された後は、両方の変数が正しい値を表示していることが常にわかります。例えば、

private static int comparisons;
private static int exchanges;

public static int[] mergeSort(int[] A, int comps, int exchs) {
    comparisons = 0;
    exchanges = 0;
    if( A.length <= 1 ) {
        return A;
    }
    int midPoint = A.length / 2;
    int[] left = new int[midPoint];
    int[] right = new int[A.length - midPoint];
    System.arraycopy(A, 0, left, 0, midPoint);
    System.arraycopy(A, midPoint, right, 0, A.length - midPoint);
    //recursively sort left and right arrays
    left = mergeSort(left, comps, exchs);
    right = mergeSort(right, comps, exchs);
    comparisons = comps;
    exchanges = exchs;
    return merge(left, right, comps, exchs);
}

これで、メソッドが呼び出された後にこれらの静的変数にアクセスでき、メソッドが再度呼び出されるたびに更新されます。

于 2012-12-05T17:36:26.303 に答える
0

これらの値を一緒にラップする必要があります。メソッドから一度に複数の値を返すことはできないためです。したがって、それらすべてをオブジェクトに配置し、そのオブジェクトを返します。

例：

class WrapperClass {
 int[] array;
 int valueOne;
 int valueTwo;
 // Setters and Getters to these members.
}

サンプルメソッド。

public WrapperClass method() {
  // Set your values to the object;
  WrapperClass wrapObj = new WrapperClass();
  // set array and the two values to this object.
  // return the object.
  return wrapObj;
}
于 2012-12-05T17:38:16.520 に答える