C++ sort()排序稳定性分析

在C++中，sort()函数使用的是快速排序算法（或者是堆排序算法），这两种算法是不稳定的排序算法。因此，C++中的sort()函数也是不稳定的排序函数。

所谓稳定性是指：如果在排序之前两个元素的相对顺序是a在b前，排序之后a仍在b前，则称所使用的排序算法是稳定的。

如果需要稳定排序，可以使用stable_sort()函数，它使用归并排序算法，是一种稳定的排序算法。