想问一个排序算法的题,用啥更快?

【算法题】
有个数据10000条,从小到大排好序,现在把后面5000条反转。
问现在对这个数组进行排序从小到大,什么排序算法比较好?
全部评论
如果就是单纯解决这个题,全是数字的话,插入排序会快一些嘛
1 回复 分享
发布于 2022-02-26 16:23
得看数据性质吧,如果数据很乱,毫无规律,用快排或者归并比较好,如果数据范围不大0~100这种,且分布均匀可以考虑桶排序
点赞 回复 分享
发布于 2022-03-01 01:45
这是编程题还是面试题口头叙述的?空间时间有限制吗?稳定性要求不?数据是1万,这个数据全是数字吗?我推荐归并排序,nlogn 时间复杂度空间1,且稳定。
点赞 回复 分享
发布于 2022-02-26 16:18

相关推荐

06-20 17:42
东华大学 Java
凉风落木楚山秋:要是在2015,你这简历还可以月入十万,可惜现在是2025,已经跟不上版本了
我的简历长这样
点赞 评论 收藏
分享
06-12 16:23
已编辑
小米_软件开发
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-23 14:22
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务