sort是快排 + 堆排,当快排慢了自动切换堆排
by Cat_shao @ 2021-08-02 17:10:18
都不看标题吗?时间复杂度卡不掉,但不稳定性可以卡。
~~虽然 C++11 起标准规定 `std::sort` 不能用快排实现。~~
by ud2_ @ 2021-08-02 17:14:50
@[nemonadeMC](/user/389797) 现在有了,这题没问题的原理是 $n<16$,翻下源代码手动模拟一下就会发现这个范围内由于选用的算法的原因不会出问题
by UnyieldingTrilobite @ 2021-08-02 18:04:54