归并排序C语言实现

最新推荐文章于 2024-01-25 10:57:15 发布

TinyFisher

最新推荐文章于 2024-01-25 10:57:15 发布

阅读量877

点赞数

CC 4.0 BY-SA版权

分类专栏：算法面试 C

本文链接：https://blog.youkuaiyun.com/bupt_tinyfisher/article/details/8938734

面试同时被 3 个专栏收录

24 篇文章

订阅专栏

20 篇文章

订阅专栏

算法

13 篇文章

订阅专栏

本文详细介绍了归并排序算法的实现原理及其步骤，并通过示例代码展示了如何进行数组元素的交换。此外，还提供了具体的归并排序及辅助函数merge_array的实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void swap(int *a,int *b)
{
    int temp=*a;
    *a=*b;
    *b=temp;
}

void merge_array(int a[],int low,int mid,int high,int result[])
{
    int i,j,k;
    i=low;
    j=mid+1;
    k=0;
    while(i<=mid&&j<=high)
    {
        if(a[i]<a[j])
        {
            result[k]=a[i];
            i++;
            k++;
        }
        else
        {
            result[k]=a[j];
            k++;
            j++;
        }
    }
    while(i<=mid)
    {
        result[k]=a[i];
        i++;
        k++;
    }
    while(j<=high)
    {
        result[k]=a[j];
        j++;
        k++;
    }
    for(i=0;i<k;i++)    //注意 需要这一步
    {
        a[low+i]=result[i];  //low+i
    }
}

void merge_sort(int a[],int low,int high,int result[])
{
    int mid;
    if(low<high)
    {
        mid=(low+high)/2;
        merge_sort(a,low,mid,result);
        merge_sort(a,mid+1,high,result);  //mid+1
        merge_array(a,low,mid,high,result);
    }
}