归并排序

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

苦海畅游

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

阅读量105

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/sawboy/article/details/116913834

本文介绍了一种经典的排序算法——归并排序，并提供了完整的C语言实现代码。该算法通过递归将数组分为更小的部分进行排序，然后合并这些部分得到最终的有序数组。文章包括了交换元素、打印数组及归并排序核心函数的实现。

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

#include <stdio.h>

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

void print(int *data, int length) {
    for (int i = 0; i < length; ++i) {
        if (i > 0) {
            printf(" ");
        }
        printf("%d", data[i]);
    }
    printf("\n");
}

// 请在下面实现归并排序的函数 merge_sort
void merge_sort(int *data,int l,int r)
{
    if(l==r)
    {
        return;
    }
    int mid=(l+r)/2;
    merge_sort(data,l,mid);
    merge_sort(data,mid+1,r);
    
    int temp[r-l+1];
    int x=l,y=mid+1,loc=0;
    while(x<=mid || y<=r)
    {
        if(x<=mid && (y>r || data[x]<=data[y]))
        {
        	temp[loc]=data[x];
            x++;
        }
        else
        {
            temp[loc]=data[y];
            y++;
        }
        loc++;
    }
    for(int i=l;i<=r;i++)
    {
        data[i]=temp[i-l];
    }
}
int main() {
    int n;
    scanf("%d", &n);
    int arr[n];
    for (int i = 0; i < n; ++i) {
        scanf("%d", &arr[i]);
    }
    merge_sort(arr, 0, n - 1);
    print(arr, n);
    return 0;
}