在C++中，sort()函數使用的是快速排序算法（或者是堆排序算法），這兩種算法是不穩定的排序算法。因此，C++中的sort()函數也是不穩定的排序函數。
所謂穩定性是指：如果在排序之前兩個元素的相對順序是a在b前，排序之后a仍在b前，則稱所使用的排序算法是穩定的。
如果需要穩定排序，可以使用stable_sort()函數，它使用歸并排序算法，是一種穩定的排序算法。
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號-1 粵公網安備 44010402001142號增值電信業務經營許可證編號：B1-20181529
