stable_sort

· · 算法·理论

一、默认排序(升序)

sort最基本用法:sort(v.begin(),v.end())。

自定义排序:sort(v.begin(),v.end(),cmp)。

二、稳定排序

与sort区别:stable_sort保证相等元素的相对顺序在排序前后保持不变,但稍慢

sort不保证相等元素的相对位置