归并排序（递归方式）

最新推荐文章于 2024-05-27 17:02:28 发布

原创最新推荐文章于 2024-05-27 17:02:28 发布 · 310 阅读

1 ·

CC 4.0 BY-SA版权

该博客介绍了如何使用递归方法实现归并排序。通过分解数组，将左右两部分分别进行排序，然后使用merging函数合并已排序的子数组。在main函数中，展示了对一个整数数组进行归并排序的示例，并打印了排序后的结果。

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

#include<stdio.h>
#define HAXSIZE 8

//实现归并，将数据放到lift中。
void nerging(int *left,int left_size,int *right,int right_size){

   int i,j,k;
   int temp[HAXSIZE];

   i = j = k =0;
   while(i < left_size && j <right_size){
       if(left[i] < right[j]){
           temp[k++] = left[i++];           //保存小的进数组
           //printf("left = %d\n",*(left));
       }else{
           temp[k++] = right[j++];
           //printf("right = %d\n",*(right));
       }
   }
   while(i < left_size){               //将未保存的数保存进数组
       temp[k++] = left[i++];
   }
   while(j < right_size){
       temp[k++] = right[j++];
   }

   for(int n=0;n<(left_size+right_size);n++){
       left[n] = temp[n];
       //printf("%d\t",left[n]);
   }
   //printf("\n\n");
}

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

   if(n>1){                               //注意每次递归返回点left、left_size值
       int *left = a;
       int left_size = n/2;
       //printf("%d\t",left_size);
       int *right = a+n/2;
       int right_size = n-left_size;
       //printf("%d\n",right_size);

MergeSort(left,left_size); //递归调用
MergeSort(right,right_size);

       nerging(left,left_size,right,right_size);
   }

}

int main(void){
int a[8] = {3,2,5,8,4,7,6,9};

MergeSort(a,8);

   for(int i=0;i<8;i++){
       printf("%d\t",a[i]);
   }

printf("\n");
return 0;
}