时间复杂度皆为O(n log(n))
故相等
by AC自动机_ @ 2019-07-17 22:58:11
如果不是为了练习，建议使用sort
by AC自动机_ @ 2019-07-17 22:58:58
sort比快排慢一点点，但是一般来说都打sort因为快排毕竟太..长了...
by Rainy7 @ 2019-07-17 23:04:47
@[鸢一折纸ღ](/space/show?uid=142225) 差不多叭......正常都打的是sort（应该叭？）
~~名字好评，大湿大湿~~
by 言和YanHe @ 2019-07-17 23:06:16
你看看sort的功能没有比手工多多少，但你看看是谁写的sort源码，又是谁写的手工源码（except大神），你就知道sort丧心病狂地加了多少优化
by CodeKnight @ 2019-07-17 23:09:09
你咋不提归并排序呢，那个更快
by 反比例函数 @ 2019-07-17 23:09:37
@[反比例函数](/space/show?uid=59995) sort就是基于归并的吧。不过STL应该要比手打慢一点。（sort应该比快排快吧）
by Kizuna_AI @ 2019-07-17 23:17:44
`std::sort`有归省和其他各种神仙一般的优化，手打基本上比不过
归并只是稳定，万一真的数据大`std::sort`可能一个不小心$O(n)$就过去了结果归并就只能$O(n\log n)$
by info___tion @ 2019-07-17 23:20:28
$sort$貌似不是纯快排吧
by Lstdo @ 2019-07-18 08:37:23
看你自己的水平
by Krystallos @ 2019-07-18 11:46:31