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

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

相关推荐

好久没来牛客了,今天面试了一个实习生,感觉对方形象乱糟糟的,头发像鸡窝,像刚睡醒就来面试了,第一印象直接大打折扣,感觉我没有受到应有的尊重,再加上对方业务能力也一般,我直接挂掉;大家面试的时候还是好好收拾一下自己吧,争取给面试官留下个好印象,面试这东西还是存在眼缘的
MinJerous:更在乎本质,应该看候选人是否和岗位需要的能力匹配。洗脸/不洗头都无所谓吧,说不定人家刚刚通宵准备,就是为了这场面试呢?你挂掉他核心原因还是他能力不行,而不是形象。就算形象好点,能力不行你敢给过吗,不怕后面+1质疑你
点赞 评论 收藏
分享
05-01 22:41
中南大学 Java
点赞 评论 收藏
分享
群星之怒:不是哥们,你就不好奇瘫痪三十年的老植物人是啥样的吗?
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务