c++排序（desc和asc排序）

C++ 排序

简介

排序是将数据按特定顺序排列的过程，在计算机科学中是一种常见操作。C++ 提供了多种内置算法来执行排序操作。

多级标题

内置排序算法

C++ 标准库提供了以下内置排序算法：

`std::sort()`: 对给定的范围或容器进行升序或降序排序。

`std::stable_sort()`: 与 `std::sort()` 类似，但保持相等元素的相对顺序。

`std::partial_sort()`: 将给定范围或容器的部分元素排序。

`std::nth_element()`: 将给定范围或容器中的第 `n` 个元素排序到它的最终位置。

`std::inplace_merge()`: 对两个已排序的范围或容器进行就地合并。

自定义排序

除了内置算法之外，还可以定义自定义排序函数。这可以通过重载 `operator<()` 或 `operator>()` 来实现，如下所示：```cpp struct Person {std::string name;int age;bool operator<(const Person& other) const {return age < other.age;} }; ```使用自定义排序函数对 `Person` 对象进行排序：```cpp std::vector people = {{"Alice", 30}, {"Bob", 25}, {"Carol", 40}}; std::sort(people.begin(), people.end()); ```

复杂度

不同排序算法的复杂度各不相同。以下是一些常见算法的复杂度：

归并排序

：O(n log n)

快速排序

：平均 O(n log n)，最坏情况 O(n^2)

堆排序

：O(n log n)

插入排序

：最坏情况 O(n^2)

选择排序

：最坏情况 O(n^2)选择适当的排序算法对于性能至关重要，需要根据数据大小、排序要求和复杂度进行考虑。