C 排序算法：归并排序

最新推荐文章于 2023-06-10 14:09:28 发布

Bryan_QAQ

最新推荐文章于 2023-06-10 14:09:28 发布

阅读量315

点赞数

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.csdn.net/Bryan_QAQ/article/details/100191100

C 专栏收录该内容

22 篇文章

订阅专栏

本文详细介绍了归并排序算法的实现原理，通过C语言代码展示了如何进行数组的归并排序，并对比了各种排序算法的时间复杂度，包括选择、冒泡、插入、希尔、快速和归并排序。

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

C 排序算法：归并排序

一、实现

#include<stdio.h>

void mergrArr(int *arr,int *tmp,int start,int mid,int end);
void mergeSort(int *arr, int *tmp, int start,int end);
void disArr(int *p,int size);
int main()
{
	int arr[] = { 1,9,8,7,0,2 };
	int tmp[sizeof(arr) / sizeof(*arr)] = {0};
	mergeSort(arr,tmp,0, sizeof(arr) / sizeof(*arr)-1);
	disArr(arr,sizeof(arr)/sizeof(*arr));
	return 0;
}

void mergrArr(int *arr, int *tmp, int start, int mid, int end)
{
	int i = start, j = mid+1, k = start;
	while (i != mid+1&&j != end+1)
	{
		if (arr[i] < arr[j])
			tmp[k++] = arr[i++];
		else
			tmp[k++] = arr[j++];
	}
	if (i == mid+1)
		while (j != end+1) tmp[k++] = arr[j++];
	else
		while (i != mid+1) tmp[k++] = arr[i++];
	while (start <= end)
	{
		arr[start] = tmp[start];
		start++;
	}
}
void mergeSort(int *arr, int *tmp, int start, int end)
{
	if (start < end)
	{
		int mid = (start + end) / 2;
		mergeSort(arr,tmp,start,mid);
		mergeSort(arr, tmp,mid+1,end);
		mergrArr(arr,tmp,start,mid,end);
	}
}
void disArr(int *p,int size)
{
	for (int i = 0; i < size; ++i)
	{
		printf("%-3d", p[i]);
	}
	puts("");
}

在这里插入图片描述