【C++】归并排序实现

最新推荐文章于 2024-06-22 23:53:37 发布

DinDin1995

最新推荐文章于 2024-06-22 23:53:37 发布

阅读量382

点赞数 1

分类专栏：数据结构与算法文章标签：算法排序算法

本文链接：https://blog.youkuaiyun.com/qionggaobi9328/article/details/105676962

版权

本文介绍了归并排序的基本过程，遵循分治策略，通过递归拆分左右两部分，并进行有序合并。提供了C++代码实现。

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

基本过程

采用分治的核心思想，把一个复杂问题拆成若干子问题求解。
通过递归的方法，不断对左右两部分进行拆分
比较左右两部分大小，不断将左右两部分按顺序合并

代码实现

#include<iostream>
#include<vector>

using namespace std;

void merge(vector<int>& nums, int low, int mid, int high);//声明

void sort(vector<int>& a, int low, int high) {
   
	if (low >= high) return;//看是否只剩最后一个元素了
	int mid =