std::partial_sort只排前n个是因为其设计目标是高效选出并有序排列最小（或最大）的n个元素，其余元素顺序未定义；它基于堆实现，时间复杂度o(n log k)，优于全排序o(n log n)。
std::partial_sort 为什么只排前 N 个，而不是整个容器
std::partial_sort 的设计目标就是“选出并有序排列最小（或最大）的 N 个元素”，其余元素位置不保证、也不排序。它内部通常用堆（std::make_heap + 多次 pop_heap）实现，时间复杂度约 O(n log k)（k 是要排序的个数），比全排序 O(n log n) 更快——尤其当 k 时。
常见误用是以为它“部分地对整个数组做升序”，结果发现后半段乱序还被改过——其实它根本不管后半段的顺序，只确保前 N 个是全局最小且已排序。
怎么调用 std::partial_sort 对 C 风格数组前 N 个排序
对原始数组（比如 int arr[100]）使用时，必须传入指针作为迭代器，不能直接传数组名（会退化为 int*，但需明确范围）。
- 排序前 5 个：用
std::partial_sort(arr, arr + 5, arr + 100) - 第三个参数是“整个范围的尾后迭代器”，不是“要排序的个数”
- 第二个参数（middle）指向“前 N 个结束位置”，即
first + N - 如果 N 超出数组长度，行为未定义；务必检查
N
示例：
int arr[] = {9, 3, 7, 1, 8, 2, 6};<br>size_t n = 3;<br>std::partial_sort(arr, arr + n, arr + 7); // 结果：{1, 2, 3, 9, 8, 7, 6}
std::partial_sort 和 std::nth_element + std::sort 的区别
如果你只需要“前 N 小的元素有序”，std::partial_sort 是最直接的选择。但要注意它的开销和语义边界：
-
std::nth_element只保证第 N 个位置正确（左边 ≤ 它，右边 ≥ 它），不排序前 N 个；后续还需std::sort(first, nth)才能得到有序前缀 -
std::partial_sort一步到位，但内部建堆+调整的常数因子略高；当 N 很小（比如 Top 10）时优势明显；N 接近 n 时，不如直接std::sort - 若你用的是
std::vector，记得传v.begin()、v.begin() + N、v.end()，别漏掉v.end()
容易踩的坑：比较函数、稳定性、迭代器失效
std::partial_sort 默认用 operator，自定义类型必须提供可比较性；传入错误的 middle 迭代器是最常见崩溃原因。
- middle 必须在 [first, last) 范围内，否则 UB（例如
arr + 10超出arr + 7） - 它不保证相等元素的相对顺序（不稳定），需要稳定版本得自己用
std::stable_partition+ 手动排序 - 对
std::vector或std::deque调用不会导致迭代器失效，但内容被重排——原索引对应值已变 - 没有返回值，不要试图接
auto res = std::partial_sort(...)
真正麻烦的点往往不在语法，而在误判“前 N 个”是否真等于“业务上的 Top N”——比如去重需求、NaN 处理、自定义优先级逻辑，这些都得在调用前手动过滤或预处理。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
