std::sort不保证相等元素的相对顺序，性能较高；std::stable_sort保持相等元素的原始顺序，适用于多级排序等需稳定性的场景，但性能稍低。
在C++中，std::sort 和 std::stable_sort 都是用于对容器或数组中的元素进行排序的算法，定义在 algorithm 头文件中。它们的核心区别在于是否保持相等元素的相对顺序。
排序稳定性：关键区别
std::sort 是不保证稳定性的排序算法。这意味着如果两个元素相等，排序后它们的相对位置可能发生变化。该算法通常使用高效的混合排序策略（如内省排序 introsort），时间复杂度为 O(n log n)，最坏情况也能保持这个效率。
std::stable_sort 则保证稳定性：所有相等元素在排序后的相对顺序与原始顺序一致。这在需要保留输入顺序信息的场景中非常重要。为了实现稳定性，它可能使用归并排序或类似的策略，平均时间复杂度为 O(n log n)，但在某些情况下可能退化到 O(n log² n)，且需要额外的内存空间。
何时使用 std::stable_sort
当你处理的数据中包含多个字段，并且已经按某一字段排过序，现在要按另一个字段排序但仍希望保留之前的顺序时，应该使用 std::stable_sort。
例如：有一个学生列表，先按成绩从高到低排序，现在想按班级排序，但希望同一班内的学生成绩顺序不变。这时使用 std::stable_sort 按班级排序就能保持成绩的原有次序。
另一个典型场景是自定义比较函数中只关注部分字段，而你希望其他隐含顺序（如输入顺序）得以保留。
性能与取舍
std::sort 通常更快，内存占用更少，适合大多数不需要稳定性的场合。如果你只关心最终的有序状态，而不关心相等元素之间的顺序，优先选择它。
std::stable_sort 虽然牺牲了一些性能和内存，但提供了更强的排序保障。在涉及多级排序、UI数据展示、日志处理等需要可预测行为的场景中，这种稳定性非常有价值。
建议：除非明确需要稳定性，否则使用 std::sort；一旦需求涉及“相同值不能打乱原顺序”，立即切换到 std::stable_sort。
基本上就这些。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
