C语言：归并排序

浅亡

于 2020-07-20 18:06:31 发布

阅读量908

点赞数 2

分类专栏： C语言数据结构

本文链接：https://blog.csdn.net/jianbai_/article/details/107469265

版权

本文介绍了归并排序的基本概念和二路归并排序的过程，包括C语言的实现代码。归并排序的时间复杂度为O(nlog2n)，空间复杂度为O(n)，适用于顺序存储和链式存储，且是一种稳定的排序算法。

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

归并排序

归并是将两个或多个存序记录序列合并成一个有序序列。一般来说，一次对几个有序记录进行归并，就称为几路归并排序。以二路归并排序为例，其基本方法如下：
(1) 将 n 个记录看成是 n 个长度为 1 的有序子表。
(2) 将两两相邻时有序序列进行归并。
(3) 重复执行步骤 (2) 直到归并成一个长度为 n 的有序表

如下所示：
在这里插入图片描述

C语言代码

//二路归并
#include <stdio.h>
int MergeSort(int A[],int B[],int low,int high);
void Merge(int A[],int B[],int low,int mid,int high);

int main() {
   
	int A[1024],high;
	printf("请输入要输入的元素个数：");
	scanf("%d",&high