归并排序递归实现

最新推荐文章于 2023-11-04 01:18:11 发布

翻译最新推荐文章于 2023-11-04 01:18:11 发布 · 394 阅读

文章标签：

#归并排序 #递归

算法学习专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用C语言实现的归并排序算法。通过递归地将数组分为两部分进行排序，然后合并两个有序数组来完成整个数组的排序过程。文章提供了完整的代码示例，并演示了如何对一个包含10个元素的整数数组进行排序。

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

#include<stdio.h>
#define MAXSIZE 10


void merging(int *list1, int list1_size, int *list2, int list2_size) {
    int i,j,k,m;
    int temp[MAXSIZE];

    i=j=k=0;

    while( i<list1_size && j<list2_size ){

        if( list1[i] < list2[j] ) {
            temp[k++] = list1[i++];
        }
        else {
            temp[k++] = list2[j++];
        }
    }

    while(i<list1_size) {
        temp[k++] = list1[i++];
    }
    while( j < list2_size) {
        temp[k++] = list2[j++];
    }

    for(m=0;m<(list1_size+list2_size);m++){
        list1[m] = temp[m];
    }
}

void MergeSort(int a[], int n) {

    if (n>1){
        int *list1 = a;
        int list1_size = n/2;
        int *list2 = a + n/2;
        int list2_size = n - list1_size;

        MergeSort(list1,list1_size);
        MergeSort(list2,list2_size);

        merging(list1,list1_size,list2,list2_size);
    }

}

int main() {

    int i;

    int a[10] = {43,56,7,54,34,78,56,78,12,65};

    printf("排序后:");

    MergeSort(a,10);

    for( i=0; i<10; i++) {
        printf("%d ",a[i]);
    }

    printf("\n");
}