手写的速度肯定是sort快。。
by wd_dw @ 2020-08-07 20:49:46
~~猴排最快~~
by xutongwei @ 2020-08-07 20:50:26
`sort()` 最快
by iMya_nlgau @ 2020-08-07 20:50:38
这三个复杂度一样的吧,除了快速排序有可能退化。STL(有可能)会常数稍微大一点点
by Arkadyevna @ 2020-08-07 20:50:55
std::sort很快很快
by KarL05 @ 2020-08-07 20:51:14
@[wd_dw](/user/161777) 为什么啊,感觉归并和快排差不多的啊,堆排也是$n\times \log_2n$
by SalomeJLQ @ 2020-08-07 20:51:18
当然基数排序yyds,除了不能像堆一样动态插入。
by Arkadyevna @ 2020-08-07 20:51:31
@[Sapphire6575737973](/user/176569) 为啥
by SalomeJLQ @ 2020-08-07 20:51:42
突然发现桶排非常之快
by SalomeJLQ @ 2020-08-07 20:52:03
@[爵士](/user/246979) 人工排序最快
by Zenith_Yeh @ 2020-08-07 20:53:28