不改變相對順序的,即穩定的sort()方法(C++)


sort()采用的排序算法是不穩定的,相同的元素排序后可能會改變它們的原本的相對位置。
如果需要穩定的sort()方法,可以使用 stable_sort() 方法,使用方法同sort()。

當可用空間足夠的情況下,該函數的時間復雜度可達到O(Nlog2(N));反之,時間復雜度為O(Nlog2(N)²)。
基於歸並排序實現的。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM