117.info
人生若只如初见

C语言归并排序算法代码怎么写

下面是C语言中归并排序算法的代码示例:

复制
#include 

// 归并排序函数
void merge(int arr[], int left, int mid, int right) {
    int i, j, k;
    int n1 = mid - left + 1;
    int n2 = right - mid;

    // 创建临时数组
    int L[n1], R[n2];

    // 将数据拷贝到临时数组 L[] 和 R[] 中
    for (i = 0; i < n1; i++)
        L[i] = arr[left + i];
    for (j = 0; j < n2; j++)
        R[j] = arr[mid + 1 + j];

    // 合并临时数组到 arr[left..right]
    i = 0;
    j = 0;
    k = left;
    while (i < n1 && j < n2) {
        if (L[i] <= R[j]) {
            arr[k] = L[i];
            i++;
        } else {
            arr[k] = R[j];
            j++;
        }
        k++;
    }

    // 拷贝数组 L[] 的剩余元素(如果有)
    while (i < n1) {
        arr[k] = L[i];
        i++;
        k++;
    }

    // 拷贝数组 R[] 的剩余元素(如果有)
    while (j < n2) {
        arr[k] = R[j];
        j++;
        k++;
    }
}

void mergeSort(int arr[], int left, int right) {
    if (left < right) {
        // 计算中间点
        int mid = left + (right - left) / 2;

        // 递归地排序左半部分和右半部分
        mergeSort(arr, left, mid);
        mergeSort(arr, mid + 1, right);

        // 合并已排序的两部分
        merge(arr, left, mid, right);
    }
}

// 测试代码
int main() {
    int arr[] = {38, 27, 43, 3, 9, 82, 10};
    int n = sizeof(arr) / sizeof(arr[0]);

    printf("原数组:\n");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);

    mergeSort(arr, 0, n - 1);

    printf("\n排序后的数组:\n");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);

    return 0;
}

这段代码实现了归并排序算法。merge() 函数用于将两个已排序的子数组合并为一个。mergeSort() 函数用于递归地排序数组的左半部分和右半部分,并最终将它们合并为一个完整的已排序数组。在 main() 函数中,我们定义了一个数组并调用 mergeSort() 函数对其进行排序,然后输出排序后的结果。

未经允许不得转载 » 本文链接:https://www.117.info/ask/fecccAzsLAw5XBFQ.html

推荐文章

  • c语言goto用法是什么

    在C语言中,goto语句用于从一个位置跳转到另一个位置。它可以用于跳出循环、条件语句或者函数。goto语句的语法如下:
    goto label;
    ...
    label: //...

  • goto在c语言中的运用方法是什么

    goto 语句在 C 语言中允许程序从一个位置跳转到另一个位置。然而,在实际编程中,过度使用 goto 语句通常被认为是一种不好的编程实践,因为它可能导致代码结构混...

  • c语言堆和栈的区别是什么

    C语言中的堆和栈是两种不同的内存分配方式。 栈(Stack):栈是由编译器自动分配和释放的内存区域,用于存储局部变量和函数调用的上下文信息。栈的特点是先进后出...

  • C语言结构体数组怎么定义和使用

    在C语言中,可以通过定义结构体数组来存储多个具有相同数据类型的结构体对象。下面是定义和使用结构体数组的示例代码:
    #include // 定义一个结构体类型

  • centos怎么添加网卡配置

    在CentOS系统中添加网卡配置的步骤如下: 打开终端,切换到root用户。 使用以下命令查看系统中已有的网卡:
    ip addr show 在/etc/sysconfig/network-script...

  • 怎么用python抓取网页内容保存到csv文件

    要使用Python抓取网页内容并保存到CSV文件,可以按照以下步骤进行操作: 导入所需的库,包括requests用于发送HTTP请求,csv用于操作CSV文件。 import requests

  • r语言replace函数的用法是什么

    在R语言中,replace函数用于替换向量中的特定元素。
    使用方法如下:
    replace(x, condition, value)
    参数说明: x:要替换的向量。
    conditio...

  • python怎么读取zip文件

    要读取zip文件,可以使用Python标准库中的zipfile模块。下面是一个示例代码:
    import zipfile # 打开zip文件
    with zipfile.ZipFile('example.zip', 'r...