在C++中，sort()函數(shù)使用的是快速排序算法（或者是堆排序算法），這兩種算法是不穩(wěn)定的排序算法。因此，C++中的sort()函數(shù)也是不穩(wěn)定的排序函數(shù)。
所謂穩(wěn)定性是指：如果在排序之前兩個元素的相對順序是a在b前，排序之后a仍在b前，則稱所使用的排序算法是穩(wěn)定的。
如果需要穩(wěn)定排序，可以使用stable_sort()函數(shù)，它使用歸并排序算法，是一種穩(wěn)定的排序算法。
億速云公眾號
手機網(wǎng)站二維碼
