想问一个排序算法的题，用啥更快？

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

相关推荐

头像
02-05 20:32
蚌埠坦克学院 嵌入式软件开发
嵌入式找工作需要刷多少题目
很多人问，嵌入式找工作是不是得刷上千道题？说实话，我自己也没刷很多。大部分面试还是考基础八股文：指针、数组、结构体、位操作、常用外设寄存器操作、C语言语法、简单算法逻辑，以及操作系统基础，比如任务调度、中断处理、信号量、消息队列等。重点不是刷题数量，而是理解原理。操作系统的概念掌握了，实际面试中遇到相关问题也能顺利回答；外设和寄存器操作熟练了，现场写代码也不慌。另外，熟悉自己的项目经验也非常重要：面试官往往更看你对实际项目的理解、遇到的问题以及解决方案。基础八股文是通关钥匙，项目经验才是加分项。等有时间，再慢慢深入算法、数据结构和操作系统原理即可。找工作前，先把基础打牢、项目熟悉，这样面试会轻...
程序员找工作至少要刷多少...
点赞 评论 收藏
分享
01-29 20:38
山西警察学院 销售技术工程师
求实习啊
马上就好了：HR看了以为来卧底来了
点赞 评论 收藏
分享
昨天 16:32
海康威视_自动化开发工程师(准入职员工)
格力电器内推，格力电器内推码
格力是我毕业的第一份工作，其实蛮多不舍，而且说实话，格力也很适合我！ ⭐️入职：入职格力电器，首先是非常难得，光面试环节就有四五轮，我从西安投递简历，通过筛选，需要到总部进行复试，就这一点已经击退了很多人。（疫情原因很多改成了线上） ⭐️面试：格力的面试不像别的公司，格力会更看重一个人的品行，道德，稳定性。因此可以看到很多专业并不是特别出众的人，会拿到offer。因为任何人进来，公司都会对他进行一年的培训，很全面，而且导师也很仔细！所以我经常也讲，格力是职场的黄埔军校！ ⭐️工作：在格力工作，是一个非常好的平台，首先你会接触但各种不同岗位的同事，向他们请教也不会有怨言，不管做什么工作，什么部门...
格力公司福利 347人发布
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 春招什么时候投？ #
5905次浏览 89人参与
# 春节提前走，你用什么理由请假？ #
5636次浏览 134人参与
# 春节前，你还在投简历吗？ #
8543次浏览 114人参与
# 牛友的春节生活 #
2535次浏览 73人参与
# 牛客AI体验站 #
13679次浏览 254人参与
# 实习到现在，你最困惑的一个问题 #
2306次浏览 67人参与
# 从夯到拉，锐评职场mentor #
2029次浏览 40人参与
# 聊聊Agent开发 #
16523次浏览 427人参与
# 备战春招/暑实，现在应该做什么？ #
1917次浏览 62人参与
# 推荐一个值得做的AI项目 #
4487次浏览 136人参与
# 听劝，这个简历怎么改 #
380517次浏览 1826人参与
# 距离春招还有一个月，你现在是什么开局？ #
3324次浏览 60人参与
# 暑期实习什么时候投？ #
3934次浏览 91人参与
# 机械人的秋招小目标 #
28270次浏览 239人参与
# bilibili求职进展汇总 #
180796次浏览 1074人参与
# 找工作，行业重要还是岗位重要？ #
96318次浏览 1837人参与
# 面试紧张时你会有什么表现？ #
25323次浏览 170人参与
# 我的AI电子员工 #
27341次浏览 181人参与
# 实习想申请秋招offer，能不能argue薪资 #
218661次浏览 1171人参与
# 实习必须要去大厂吗？ #
188569次浏览 1767人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务