2025CSP笔试暑假笔记

阅读程序

归并排序

1. 算法介绍

归并排序是一种高效的分治法（Divide and Conquer）排序算法，核心思想：

1️⃣分解：将数组递归拆分为最小单位（单个元素）

2️⃣ 合并：将有序子数组合并为更大有序数组

✅ 时间复杂度：最优/平均/最坏均为 O(n log n)