归并排序

归并排序算法实现

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

浩south

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

阅读量150

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言

本文链接：https://blog.youkuaiyun.com/vfi7018/article/details/80815523

c语言专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种经典的排序算法——归并排序，并提供了详细的C语言实现代码。通过递归将数组分为更小的部分进行排序，然后合并这些部分来完成整个数组的排序过程。

#include<stdio.h>
#include<stdlib.h>

void Merge(int a[],int t[],int start,int mid,int end){
    int i=start,j=mid+1,k=start;
    while(i!=mid+1 && j!=end+1){
        if(a[i]>a[j])
            t[k++]=a[j++];
        else
            t[k++]=a[i++];
    }
    while(i!=mid+1)
        t[k++]=a[i++];
    while(j!=end+1)
        t[k++]=a[j++];
    for(i=0;i<=end;i++)
        a[i]=t[i];

}

void MergeSort(int a[],int t[],int start,int end){
    int mid;
    if(start<end){
        mid=(start+end)/2;
        MergeSort(a,t,start,mid);
        MergeSort(a,t,mid+1,end);
        Merge(a,t,start,mid,end);
    }
}

int main(){
    int a[10]={3,5,6,7,2,1,9,0,4,8};
    int t[10];
    int n;
    MergeSort(a,t,0,9);
    for(n=0;n<10;n++)
        printf("%d",a[n]);
}