归并排序

最新推荐文章于 2024-12-15 17:47:59 发布

原创最新推荐文章于 2024-12-15 17:47:59 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#merge

其他专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了归并排序算法的实现原理及过程。通过递归将数组分成更小的部分进行排序，然后使用合并操作将已排序的部分组合成最终的有序数组。文章提供了具体的 C 语言代码示例，包括合并子数组的函数以及主要的归并排序函数。

void merge(int a[], int b[], int left, int mid, int right)
{
    for(int k = left; k <= right; k++)
        b[k] = a[k];
    int s1=left, s2=mid+1, t=left;
    while(s1 <= mid && s2 <= right)
    {
        if(b[s1] <= b[s2]) a[t++]=b[s1++];
        else a[t++]=b[s2++];
    }
    while(s1 <= mid) a[t++]=b[s1++];
    while(s2 <= right) a[t++]=b[s2++];
}

void mergesort(int a[], int b[], int left, int right)
{
    if(left < right)
    {
        int mid = (left+right)/2;
        mergesort(a, b, left, mid);
        mergesort(a, b, mid+1, right);
        merge(a, b, left, mid, right);
    }
}