排序算法【归并排序】

一、归并排序算法的原理

如下面数组所示进行归并排序。

对左半部分进行排序操作。

对左半部分进行归并操作。

二、归并排序

cpp 复制代码
#include <stdio.h>
#include "test.h"


/* 归并排序法
 * @arr:数组的首地址指针
 * @begin:需要排序数组的起始序号
 * @len:数组的长度
 */
void merge_sort(int* arr, int begin, int len)
{
	int* buff = (int*)malloc(sizeof(int)*len);   //定义数组空间,用于存放排放好的数据
	if (len - begin <= 1)          //递归的退出条件
		return;
	int mid = (len + begin) / 2;   //去中间值
	merge_sort(arr, begin, mid);   //数组中间值左半部分递归排序
	merge_sort(arr, mid, len);     //数组中间值右半部分递归排序

	int x1 = begin, x2 = mid, k=0;
	while (x1 < mid || x2 < len)
	{
		//(x2 == len)是判断右半部分越界,加上 (x1 < mid) 可以判断左半部分越界
		//(arr[x1] <= arr[x2])左右两边数组的比较,比较之后放在buff中
		if ((x2 == len) || ((x1 < mid) && (arr[x1] <= arr[x2])))    
		{
			buff[k++] = arr[x1++];
		}
		else
		{
			buff[k++] = arr[x2++];
		}
	}
	//将排序号的buff拷贝到原来的数组中
	for (int i = begin; i < len; i++)
	{
		arr[i] = buff[i];
	}
	free(buff);
	return;
}


void main()
{
	int* arr = CreateArray(10000);
	//TEST_MY(selection_sort, arr, 10000);
	TEST_MY(merge_sort, arr, 10000);
	/*unguarded_insert_sort(arr, 0, 10000, 1);*/
	//printf("data:%d, %d, %d, %d\r\n", arr[0], arr[1], arr[2], arr[3]);
	free(arr);
	return;
}

运行的结果如下所示:

相关推荐
NAGNIP32 分钟前
Serverless 架构下的大模型框架落地实践
算法·架构
moonlifesudo38 分钟前
半开区间和开区间的两个二分模版
算法
moonlifesudo41 分钟前
300:最长递增子序列
算法
CoovallyAIHub6 小时前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
CoovallyAIHub6 小时前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
聚客AI1 天前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v1 天前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工1 天前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农1 天前
【React用到的一些算法】游标和栈
算法·react.js
博笙困了1 天前
AcWing学习——双指针算法
c++·算法