0

プログラムは正しくコンパイルされ、実行されます。整数のリストは入力ファイルから読み取られますが、出力にはそれらの数値が変更されずに表示されます。私はそれらが最小から最大にソートされることを期待しています。参考までに、ウィキペディアの例に似たバージョンを実装しようとしています。

// arrA contains items to sort; arrB is an array to work in
void mergesort(int *arrA, int *arrB, int first, int last) {

    // a 1 element array is already sorted
    // make increasingly longer sorted lists
    for (int width = 1; width < last; width = 2 * width) {
        // arrA is made up of 1 or more sorted lists of size width        
        for (int i = 0; i < last; i += 2 * width) {
            // merge two sorted lists
            // or copy arrA to arrB if arrA is full
            merge(arrA, i, min(i+width, last), min (i + 2 * width,
                    last), arrB);
        } // end for
        // now arrB is full of sorted lists of size 2* width
        // copy arrB into arrA for next iteration
        copy(arrB, arrA, last);
    } // end for    
} // end mergesort


void merge(int *arrA, int iLeft, int iRight, int iEnd, int *arrB) {
    int i0 = iLeft, i1 = iRight;

    // while either list contains integers
    for (int j = iLeft; j < iEnd; j++) {
        // if 1st integer in left list is <= 1st integer of right list
        if (i0 < iRight && (i1 >= iEnd || arrA[i0] <= arrA[i1])) {
            arrB[j] = arrA[i0];
            i0 += 1;
        } // end if
        else { // right head > left head
            arrB[j] = arrA[i0];
            i0 += 1;
        } // end else        
    } // end for
} // end merge


void copy(int *origin, int *destination, int size) {
    for (int i = 0; i < size; i++) {
        destination[i] = origin[i];
    } // end for 
} // end copy

int main() {
   int size = 0, first = 0, *arrA, *arrB;

   // input data
   read(&arrA, &arrB, &size);

   // sorting
   mergesort(arrA, arrB, first, size);

   // output
   write(arrA, first, size);

   // cleanup
   delete [] arrA;
   delete [] arrB;
}

入力

33 9 -2

出力

33 9 -2
4

1 に答える 1

5

私はあなたのコードを深く見ていませんが、この if ステートメントは私には少しずれているようです:

    if (i0 < iRight && (i1 >= iEnd || arrA[i0] <= arrA[i1])) {
        arrB[j] = arrA[i0];
        i0 += 1;
    } // end if
    else { // right head > left head
        arrB[j] = arrA[i0];
        i0 += 1;
    } // end else

確かに、if/else 句のペアの要点は、if と else の部分で異なることを行うことです。私が知る限り、ここでは同じです。

于 2013-02-20T17:35:43.253 に答える