归并排序的递归和递推代码

最新推荐文章于 2022-04-12 21:50:03 发布

胡澳治

最新推荐文章于 2022-04-12 21:50:03 发布

阅读量489

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_45911345/article/details/110622171

版权

本文详细探讨了归并排序的两种实现方式：递归版和递推版。首先介绍了归并排序的基本思想，接着通过实例解析了如何用递归方式实现归并排序，然后讨论了使用递推方法实现该排序算法的步骤和逻辑。通过对这两种方法的对比，读者可以更好地理解和应用归并排序。

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

归并排序递归版

#include <stdio.h>

void merge(int arr[], int left, int mid, int right, int t[]) {
    //merge（）的前提时[left,mid-1]和[mid,right]都各自有序
	for (int i = left; i <= right; i++) // 先把原数组[left，right]的数搬到t[]
		t[i] = arr[i];
	int i = left, j = mid;
	int k = left;
	while (i < mid && j <= right)  //对t[left，right]归并排序到arr[left，right]
		if (t[i] < t[j]) 
			arr[k++] = t[i++];
		else
			arr[k++] = t[j++];
	while (i < mid)
		arr[k++] = t[i++];
	while (j <= right)
		arr[k++] = t[j++];
}
void