算法代码实现之归并排序，C/C++实现，自顶向下与自底向上两种方式

最新推荐文章于 2024-01-17 18:29:33 发布

陈鹏万里

最新推荐文章于 2024-01-17 18:29:33 发布

阅读量2.5k

点赞数 2

分类专栏：算法

本文链接：https://blog.csdn.net/QQ245671051/article/details/50762051

版权

博客介绍了如何使用C/C++实现归并排序，包括自顶向下和自底向上的两种方法，并提供了相应的测试用例，展示排序后的数组从无序到有序的过程。

摘要由CSDN通过智能技术生成

封装成函数merge_sort_up_to_down（自顶向下方式）和merge_sort_down_to_up（自底向上方式）：

#include <malloc.h>

//归并操作
void merge(int *a,int *aux,int lo,int mid,int hi)
{
    int i,j,k;
    for(k=lo; k<=hi; k++)
    {
        aux[k] = a[k];
    }
    i = lo;
    j = mid+1;
    for(k=lo; k<=hi; k++)
    {
        if(i>mid)
        {
            a[k] = aux[j++];
        }
        else if(j>hi)
        {
            a[k] = aux[i++];
        }
        else if(aux[j]<aux[i])
        {
            a[k] = aux[j++];
        }
        else
        {
            a[k] = aux[i++];
        }
    }
}

void sort(int *a,int *aux,int lo,int hi)
{
    int mid;
    if(lo>=hi)
    {
        return;
    }
    mid = (lo+hi)>>1;
    sort(a,aux,lo,mid);
    sort(a,aux,mid+1,hi);
    merge(a,aux,lo,mid,hi);
}

//