【C语言】归并排序算法实现

原创

已于 2024-04-19 16:03:26 修改 · 583 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #排序算法

于 2024-04-19 15:37:53 首次发布

归并排序（Merge Sort）是一种经典的排序算法，由于其采用了分治策略，因此在处理大数据集时表现出了较好的性能。本文将详细介绍归并排序的原理、实现以及优化方法，并以 C 语言为例给出代码实现。

一、归并排序原理

归并排序的核心思想是将待排序的序列分成若干个子序列，每个子序列都是有序的，然后再把有序子序列合并成一个整体有序的序列。具体步骤如下：

将待排序序列分成若干个子序列，每个子序列只有一个元素，认为这些子序列是有序的。
将相邻的子序列两两合并，合并过程中保持有序，得到若干个长度为 2 的有序子序列。
重复步骤 2，直至得到一个长度为 n 的有序序列。

二、归并排序实现

下面给出归并排序的 C 语言实现：

#include <stdio.h>
#include <stdlib.h>
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];
    // 将原数组元素复制到临时数组中
    for (i = 0; i < n1; i++) {
   
   
        L[i] = arr