vector的自定义排序函数sort,函数内部一探

最近写c++的时候发现vector自带排序算法:sort,并且这玩意可以自定义排序的规则。

索性去内部看了一下vector的自定义排序函数sort,函数内部一探_第1张图片

比较有意思的就是内部先用的折半排序的思想,然后如果数目太多会自动替换成下图的堆排序。

vector的自定义排序函数sort,函数内部一探_第2张图片

看起来排序效率会比自己写的好。

你可能感兴趣的:(vector的自定义排序函数sort,函数内部一探)