0

TopCoder で Merge Sort の理論を読んだ後、その実装を書き込もうとしましたが、おかしくなりつつあり、多かれ少なかれプログラミング、特にアルゴリズムの初心者です。誰か助けてくれませんか?

    #include <iostream>
using namespace std;

int arr[] = {2, 0, 43, 12, 98};

int sizeOfarr(int a[])
{
    return sizeof(a)/sizeof(a[0]);
}

int minElement(int x, int y)
{
    if (x > y)
    {
        return y;
    }
    else if (x < y)
    {
        return x;
    }
    else
    {
        return x, y;
    }
}

int main()
{
    int t, z;
    int n = sizeOfarr(arr);
    int finalList[n];
    int list1[n];
    int list2[n];
    for(int i = 0; i<=((n/2)-1); i++)
    {
        list1[i] = arr[i];
    }
    for(int j = n/2; j<n; j++)
    {
        for(int k = 0; k<=((n/2)-1); k++ )
        {
            list2[k] = arr[j];
        }
    }
    for(int y = 0; y<=n; y++)
    {
        while(sizeOfarr(finalList)!=n)
        {
            t = list1[0];
            z = list2[0];
            finalList[y] = minElement(t, z);
            if(finalList[y]==t)
            {
                list1[0] = list1[1];
            }
            else if(finalList[y]==z)
            {
                list2[0] = list2[1];
            }
            else
            {
                list1[0] = list1[1];
                list2[0] = list2[1];
            }
        }
    }
    cout << "The sorted list is: " << finalList << endl;
    return 0;
}
4

2 に答える 2