sort采用的是成熟的"快速排序算法"(目前大部分STL版本已經(jīng)不是采用簡單的快速排序,而是結(jié)合內(nèi)插排序算法)。復(fù)雜度為n*log(n)。stable_sort采用的是"歸并排序",分派足夠內(nèi)存時(shí),其算法復(fù)雜度為n*log(n), 否則 其復(fù)雜度為n*log(n)*log(n),其優(yōu)點(diǎn)是會保持相等元素之間的相對位置在排序前后保持一致。
www.dbjr.com.cn/article/416...htm 2025-6-3