主要是看这里输出只有一个数(
首先出厂的是我们的冒泡排序
冒泡排序 综合:B 时间复杂度:O(n^2) (n~n^2) 稳定:√ 难度:☆ 新手必备!
结果:7AC,3TLE\text{7AC,3TLE}7AC,3TLE
然后是我们的顶级辅助插排
插入排序 综合:B 时间复杂度:O(n^2) (n~n^2) 稳定:√ 难度:☆☆
结果:9AC,1TLE\text{9AC,1TLE}9AC,1TLE
接着出场的是选择排序
选择排序 综合:B 时间复杂度:O(n^2) 稳定:× 难度:☆ 新手必备!
结果:……什么???这么稳定的(指时间复杂度)排序竟然还能9AC\text{9AC}9AC!!!
不管了不管了(
我不对计数排序抱希望了,1e9的数据肯定会爆缸
看看能AC几个吧
计数排序 综合:B+ 时间复杂度:O(n) (实际你自己定,我这是n) 空间复杂度:O(a(max) - a(min)) 稳定:√ 难度:☆
结果:………………………………………………官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据官方赶紧给我改数据
咳咳,然后是本场mvp基数排序
基数排序 综合:S+ 时间复杂度:O(d(n + r)) (其中d为最大数的位数(即log(a(max)),底数为r),这里为了公平设置成了r=10)
结果:10AC,耗时最长:555ms10\text{AC},耗时最长:555\text{ms}10AC,耗时最长:555ms
我心目中的神,归并!
归并排序 综合:S+ 时间复杂度:O(nlogn) 稳定:√ 难度:☆☆☆ 神!!!
结果:10AC,耗时最长:621ms\text{10AC}, 耗时最长:621\text{ms}10AC,耗时最长:621ms
最后是快排(这里讲清楚,sort不是快排,为了保持速度快,还涉及到了多种排序)
快速排序 综合:S+ 时间复杂度:O(nlogn) 稳定:× 难度:☆☆☆☆ 神!!!
结果:10AC,耗时最长:563ms\text{10AC}, 耗时最长:563\text{ms}10AC,耗时最长:563ms