【c++自带排序函数】在C++中，标准库提供了多种方便的排序函数，开发者无需手动实现排序算法即可高效地对数据进行排序。这些函数主要位于`
一、常用排序函数总结
| 函数名称 | 所属头文件 | 是否稳定排序 | 时间复杂度 | 适用场景 |
| `sort()` | ` | 否 | 平均 O(n log n) | 一般排序需求 |
| `stable_sort()` | ` | 是 | 平均 O(n log n) | 需要保持相同元素顺序 |
| `qsort()` | ` | 否 | 平均 O(n log n) | C风格兼容，适用于C语言 |
二、函数详解
1. `sort()`
- 功能：对数组或容器中的元素进行排序。
- 语法：
```cpp
sort(开始迭代器, 结束迭代器);
```
- 特点：使用快速排序或归并排序的混合算法（具体实现依赖编译器），效率高但不保证稳定性。
- 示例：
```cpp
int arr[] = {5, 2, 9, 1, 5};
sort(arr, arr + 5);
```
2. `stable_sort()`
- 功能：与`sort()`类似，但保证相等元素的相对顺序不变。
- 语法：
```cpp
stable_sort(开始迭代器, 结束迭代器);
```
- 特点：稳定性是其最大优势，适合需要保留原有顺序的场景。
- 示例：
```cpp
vector
stable_sort(vec.begin(), vec.end());
```
3. `qsort()`
- 功能：C语言标准库中的排序函数，适用于C风格的数组。
- 语法：
```cpp
qsort(array, num_elements, size_of_element, compare_function);
```
- 特点：需要自定义比较函数，兼容性好，但不如`sort()`灵活。
- 示例：
```cpp
int compare(const void a, const void b) {
return ((int)a - (int)b);
}
int arr[] = {5, 2, 9, 1, 5};
qsort(arr, 5, sizeof(int), compare);
```
三、选择建议
- 如果只需要简单排序，且不需要保持相等元素的顺序，优先使用`sort()`。
- 如果需要保持相等元素的原始顺序，应选择`stable_sort()`。
- 若代码需兼容C语言环境，可使用`qsort()`。
通过合理选择C++自带的排序函数，可以显著提高程序的效率与可维护性。掌握这些函数的使用方法，是每一位C++开发者必备的基础技能之一。
