最近写c++的时候发现vector自带排序算法:sort,并且这玩意可以自定义排序的规则。 索性去内部看了一下 比较有意思的就是内部先用的折半排序的思想,然后如果数目太多会自动替换成下图的堆排序。 看起来排序效率会比自己写的好。