C语言归并排序问题 求解答

请大家帮我看一下这段代码的问题,谢谢了

/*先拆分,再两两归并!*/

#include<stdio.h>
#define MAXSIZE 10

/*归并后的数据存入list1*/


void merging(int *list1, int list1_size, int *list2, int list2_size)//归并代码
{
    int temp[MAXSIZE];
    int i, j, k;
    int m;
    i =j =k =0;


    while(i < list1_size && j < list2_size)
    {
        if(list1[i] < list2[i])
        {
            temp[k++] = list1[i++];
        }
        else
        {
            temp[k++] = list2[j++];
        }
    }
    while(i < list1_size)
    {
        temp[k++] = list1[i++];
    }
    while(j < list2_size)
    {
        temp[k++] = list2[j++];
    }
    for(m=0; m < (list1_size + list2_size); m++)
    {
        list1[m] = temp[m];
    }
}



void MergeSort(int k[] , int n)//递归拆分代码
{
    if (n > 1)
    {
        int *list1 = k;
        int list1_size = n/2;
        int *list2 = k + n/2;
        int list2_size = n - list1_size; 

        MergeSort(list1, list1_size);
        MergeSort(list2, list2_size);

        merging(list1, list1_size, list2, list2_size);//归并
    }


}
int main()
{
    int i, a[10]={2,4,6,8,0,9,7,5,3,1};

    MergeSort(a,10);

    printf("排序后的结果是:");

    for(i=0;i<10;i++)
    {
        printf("%d ",a[i]);
    }

    printf("\n");

    return 0;
}

图片说明

2个回答

while (i < list1_size && j < list2_size)
    {
        if (list1[i] < list2[j])   //把j写成i了
        {
            temp[k++] = list1[i++];
        }
        else
        {
            temp[k++] = list2[j++];
        }
    }
xdaiqy
jggybf 谢谢您啦,我太粗心了
7 个月之前 回复

lis1i和list2i比较
然后tempk=list1i或tempk=list2j
为啥是j不是i

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问