C语言实现2路归并排序

最新推荐文章于 2022-08-15 07:24:28 发布

_disappear

最新推荐文章于 2022-08-15 07:24:28 发布

阅读量1.3k

点赞数

分类专栏：算法文章标签： c 算法

本文链接：https://blog.csdn.net/mysevenmi/article/details/45228451

版权

本文详细介绍了如何使用C语言实现经典的2路归并排序算法，通过实例代码解析其工作原理和步骤，帮助读者理解归并排序的内部机制。

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

C语言实现归并算法

#include <stdio.h>
#include <stdlib.h>
#define N 7

void merge(int arr[], int low, int mid, int high){
    int i, k;
    int *tmp = (int *)malloc((high-low+1)*sizeof(int));
    //申请空间，使其大小为两个
    int left_low = low;
    int left_high = mid;
    int right_low = mid + 1;
    int right_high = high;

    for(k=0; left_low<=left_high && right_low<=right_high; k++){  // 比较两个指针所指向的元素
        if(arr[left_low]<=arr[right_low]){
            tmp[k] = arr[left_low++];
        }else{
            tmp[k] = arr[right_low++];
        }
    }

    if(left_low <= left_high){  //若第一个序列有剩余，直接复制出来粘到合并序列尾
    //memcpy(tmp+k, arr+left_low, (left_high-left_low+l)*sizeof(int));
    for(i=left_low;i<=left_high;i++)
        tmp[k++] = arr[i];
    }

    if(right_low <