【c++自带排序函数】在C++中，标准库提供了多种内置的排序函数，方便开发者对数组或容器中的数据进行高效排序。这些函数通常位于`
一、常用排序函数总结
| 函数名称 | 所属头文件 | 功能说明 | 时间复杂度 | 是否稳定 | 是否支持自定义比较器 |
| `sort()` | ` | 对数组或容器进行快速排序 | 平均 O(n log n) | 否 | 是 |
| `stable_sort()` | ` | 对数组或容器进行稳定排序 | 平均 O(n log n) | 是 | 是 |
| `qsort()` | ` | C语言风格的快速排序函数 | 平均 O(n log n) | 否 | 是 |
| `sort_heap()` | ` | 对堆结构进行排序 | O(n log n) | 否 | 是 |
| `partial_sort()` | ` | 对部分元素进行排序 | O(n log k) | 否 | 是 |
二、各函数简介
1. `sort()`
`sort()` 是最常用的排序函数，基于快速排序算法实现，适用于大多数情况。它不保持相等元素的相对顺序，但效率高，适合处理大规模数据。
2. `stable_sort()`
与 `sort()` 类似，但保证了相等元素的相对顺序不变。适用于需要保留原始顺序的场景，如排序学生信息时按成绩排序，成绩相同的学生顺序不变。
3. `qsort()`
这是C语言中使用的排序函数，虽然在C++中仍可使用，但推荐使用更现代的 `sort()` 或 `stable_sort()`，因为它们更安全、更灵活。
4. `sort_heap()`
用于对已构建的堆进行排序，通常在使用 `make_heap()` 和 `push_heap()` 后调用。该函数会将堆转换为有序序列。
5. `partial_sort()`
用于对容器中前k个最小或最大元素进行排序，适用于只需要部分排序的场景，比如找出前10名成绩。
三、使用示例
```cpp
include
include
include
int main() {
std::vector
// 使用 sort()
std::sort(data.begin(), data.end());
for (int num : data)
std::cout << num << " ";
std::cout << "\n";
// 使用 stable_sort()
std::stable_sort(data.begin(), data.end());
for (int num : data)
std::cout << num << " ";
std::cout << "\n";
return 0;
}
```
四、小结
C++ 自带的排序函数功能强大且易于使用，开发者可以根据具体需求选择合适的排序方式。对于大多数应用场景，`sort()` 已足够使用；若需保持稳定性，则应使用 `stable_sort()`。此外，`partial_sort()` 和 `sort_heap()` 在特定情况下也非常有用。
掌握这些函数不仅能提高代码效率，还能增强程序的可读性和维护性。建议在实际开发中结合具体需求灵活选用。
