0

MergeSort 関数を作成しましたが、奇妙な数値が出力されます。int arr[12]={5,3,2,7,6,8,9,6,3,5,2,1}; を渡すと、「123500085000」と出ます。デバッガーで配列を追跡しようとしましたが、少し慣れていません。配列変数を「監視」すると、値が関数に渡されるとアドレスに変わります。私の機能で何が問題になっているのか、誰かが私を正しい方向に向けることができますか?

#include <iostream>
using namespace std;



void merge(int arr[], int aux[], int low, int mid, int high)
{
    int leftStart = low;
    int rightStart = mid+1;
    int auxIndex = low;
    int start = low;

while(leftStart<=mid && rightStart<= high)
{
    if(arr[leftStart]>=arr[rightStart])
    {
        aux[auxIndex++] = arr[rightStart++];
    }
    else
        aux[auxIndex++] = arr[leftStart++];
}
if(leftStart>mid)
{
    for(;rightStart<=high; rightStart++)
    {
        aux[auxIndex] = arr[rightStart];
    }
}
if(rightStart>high)
{
    for(;leftStart<=mid; leftStart++)
    {
        aux[auxIndex] = arr[leftStart];
    }
}
for(; start <= high; start++)
    arr[start]=aux[start];
}

void mergeSort(int arr[], int aux[], int low, int high)
{
    int mid;
    if(low<high)
    {
    mid=(low+high)/2;
    mergeSort(arr, aux, low, mid);
    mergeSort(arr, aux, mid+1, high);
    merge(arr,aux, low, mid, high);
    }
}


int main() {
int arr[12]={5,3,2,7,6,8,9,6,3,5,2,1};
int aux[12]={0,0,0,0,0,0,0,0,0,0,0,0};
mergeSort(arr, aux, 0, 11);
for(int i = 0; i<12; i++)
    cout<<arr[i];
    cout<<endl;
for(int i = 0; i<12; i++)
    cout<<aux[i];
    return 0;
}
4

1 に答える 1