C++ 在阅读了合并排序的理论之后，我试图编写一个合并排序的实现，但是它被卡住了

在阅读了TopCoder上的合并排序理论之后，我试图编写它的实现，但它变得很奇怪，我或多或少是编程的初学者，尤其是算法。有人能帮我吗

    #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;
}

#包括
使用名称空间std；
int arr[]={2,0,43,12,98}；
int SIZEOFAR（int a[]）
{
返回sizeof（a）/sizeof（a[0]）；
}
int minElement（int x，int y）
{
如果（x>y）
{
返回y；
}
else if（x对于（int i=0；i关于代码的一些注释：

return x，y//这只是返回y。这是x==y时的情况，所以它可能是OK位，而不是我们要写的

while（sizeofar（finalList）！=n）//数组最终成员的大小为n个元素。这永远不会改变，因此while条件始终为false，循环将永远不会执行。
有关代码的一些注释：

#include <iostream>
#include <math.h>
#include <string.h>

using namespace std;
int temp[10000];

void merge(int *A,int low,int mid,int high)
{
    int i=low;
    int j=mid+1;
    int k=low;
    int l;

    while(i<=mid && j<=high)
    {
        if(A[i]<A[j])
        {
            temp[k]=A[i];
            i=i+1;
        }
        else
        {
            temp[k]=A[j];
            j=j+1;
        }
        k++;
    }
    for(l=i;l<=mid;l++,k++)
    {
        temp[k]=A[l];
    }
    for(l=j;l<=high;l++,k++)
    {
        temp[k]=A[l];
    }
    memcpy(A,temp,sizeof(A[0])*k);
}

void mergeSort(int *A,int low,int high)
{
    int mid;
    if(low<high)
    {
        mid=floor((low+high)/2);
        mergeSort(A,low,mid);
        mergeSort(A,mid+1,high);
        merge(A,low,mid,high);
    }
}

int main(int argc,char *argv[])
{
    int n;
    int array[10000];
    cout<<"please enter the number numbers\n";
    cin>>n;
    cout<<"please enter the nubers\n";
    for(int i=0;i<n;i++)
    {
        cin>>array[i];
    }
    mergeSort(array,0,n-1);
    for(int i=0;i<n;i++)
    {
        cout<<array[i]<<"   ";
    }
    cout<<"\n";
}

return x，y//这只是返回y。这是x==y时的情况，所以它可能是OK位，而不是我们要写的

while（sizeofar（finalList）！=n）//数组最终成员的大小为n个元素。这永远不会改变，因此while条件始终为false，循环将永远不会执行。
\35; include
#include <iostream>
#include <math.h>
#include <string.h>

using namespace std;
int temp[10000];

void merge(int *A,int low,int mid,int high)
{
    int i=low;
    int j=mid+1;
    int k=low;
    int l;

    while(i<=mid && j<=high)
    {
        if(A[i]<A[j])
        {
            temp[k]=A[i];
            i=i+1;
        }
        else
        {
            temp[k]=A[j];
            j=j+1;
        }
        k++;
    }
    for(l=i;l<=mid;l++,k++)
    {
        temp[k]=A[l];
    }
    for(l=j;l<=high;l++,k++)
    {
        temp[k]=A[l];
    }
    memcpy(A,temp,sizeof(A[0])*k);
}

void mergeSort(int *A,int low,int high)
{
    int mid;
    if(low<high)
    {
        mid=floor((low+high)/2);
        mergeSort(A,low,mid);
        mergeSort(A,mid+1,high);
        merge(A,low,mid,high);
    }
}

int main(int argc,char *argv[])
{
    int n;
    int array[10000];
    cout<<"please enter the number numbers\n";
    cin>>n;
    cout<<"please enter the nubers\n";
    for(int i=0;i<n;i++)
    {
        cin>>array[i];
    }
    mergeSort(array,0,n-1);
    for(int i=0;i<n;i++)
    {
        cout<<array[i]<<"   ";
    }
    cout<<"\n";
}

#包括
#包括
使用名称空间std；
内部温度[10000]；
无效合并（整数*A、整数低、整数中、整数高）
{
int i=低；
int j=mid+1；
int k=低；
int l；
而（i
#包括
#包括
#包括
使用名称空间std；
内部温度[10000]；
无效合并（整数*A、整数低、整数中、整数高）
{
int i=低；
int j=mid+1；
int k=低；
int l；
虽然（你是否尝试使用调试器？“但它变得奇怪”-不是一个有用的描述…你是否尝试使用调试器？“但它变得奇怪”-不是一个有用的描述。。。