从引用的各种来源我知道内置的 C 函数，stable_sort 是稳定的，但 qsort 是不稳定的。如果是这样，我们为什么还要使用 qsort？不是多余的吗？为什么不改用 stable_sort？
最佳答案
稳定排序意味着相等元素的顺序得以保留。这并不总是必需的。
如果不需要，算法会更简单，有时速度更快和/或内存效率更高。
稳定排序算法的典型示例是 merge sort .
关于c++ - 内置qsort函数和稳定排序函数有什么区别？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/32694244/