C++——sort和stable_sort的若干區別

版權聲明：本文系作者原創，轉載請注明出處。

 

C++中sort和stable_sort的區別：

1. sort是快速排序實現，因此是不穩定的；stable_sort是歸並排序實現，因此是穩定的；
2. 對於相等的元素sort可能改變順序，stable_sort保證排序后相等的元素次序不變；
3. 如果提供了比較函數，sort不要求比較函數的參數被限定為const，而stable_sort則要求參數被限定為const，否則編譯不能通過。