【算法】acwing 算法基础 787. 归并排序

柠石榴

于 2025-01-26 17:23:01 发布

阅读量334

点赞数 5

分类专栏： acwing题解排序输入输出文章标签：算法数据结构排序算法 c++

本文链接：https://blog.youkuaiyun.com/2402_86344613/article/details/145369948

版权

题目

给定你一个长度为 n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。

输入格式

输入共两行，第一行包含整数 n，第二行包含 n个整数（所有整数均在 1∼10^9范围内），表示整个数列。

输出格式

输出共一行，包含 n 个整数，表示排好序的数列。

数据范围

1≤n≤100000

输入样例：

5 3 1 2 4 5

输出样例：

1 2 3 4 5

来源：acwing算法基础 787. 归并排序

题解

#include<bits/stdc++.h>
using namespace std;

const int N = 100001; // 定义数组的最大长度

int n; // 数组的实际长度
int a[N], tmp[N]; // a 是原数组，tmp 是临时数组，用于归并排序

// 归并排序函数
void merge_sort(int a[], <