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

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

相关推荐

头像
02-17 08:33
蚌埠坦克学院 嵌入式软件开发
影石-嵌入式软件开发-二面
1. 详细介绍一下你在热成像项目或车库项目中的技术架构和你负责的模块？答案：系统整体架构：硬件平台、操作系统选型、模块划分个人负责模块：具体功能、技术难点、解决方案模块间通信机制：IPC方式、数据流设计性能指标：帧率、延迟、资源占用遇到的问题和优化经验2. 如何设计一款运动相机的嵌入式软件架构？需要哪些核心模块？答案：硬件抽象层：Sensor驱动、ISP控制、编解码器接口媒体处理层：视频采集、图像处理、编码、存储算法层：防抖（EIS/OIS）、HDR、降噪、畸变矫正系统服务层：电源管理、热管理、文件系统、网络服务应用层：模式切换、参数配置、WiFi控制、APP通信中间件：多媒体框架（GStre...
查看16道真题和解析
点赞 评论 收藏
分享
02-18 22:10
门头沟学院 管理培训生
点赞 评论 收藏
分享
01-29 16:07
已编辑
广州软件学院 Java
点赞 评论 收藏
分享
01-12 20:31
东北大学 Java
点赞 评论 收藏
分享
昨天 16:24
上海交通大学 算法工程师
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客新年AI问运 #
12683次浏览 163人参与
# 实习教会我的事 #
59687次浏览 455人参与
# 牛客AI体验站 #
17617次浏览 298人参与
# 最难的技术面是哪家公司？ #
66354次浏览 984人参与
# 当你面对裁员会如何？ #
367127次浏览 2924人参与
# 职场上哪些行为很加分？ #
328077次浏览 3634人参与
# 一张图晒一下你的AI员工 #
14311次浏览 178人参与
# 面试之前应该如何准备？ #
219690次浏览 2331人参与
# 找不到实习会影响秋招吗 #
1447490次浏览 13730人参与
# 哪些公司对双非友好 #
208111次浏览 1171人参与
# 九月了，是考研还是就业？ #
88760次浏览 549人参与
# 找实习是选平台还是选业务？ #
45334次浏览 317人参与
# 实习怎么做才有更好的产出 #
33145次浏览 420人参与
# 第一次面试 #
1073564次浏览 13740人参与
# 这份实习，有没有动摇过你的职业方向？ #
1647次浏览 21人参与
# 为了实习逃课值吗？ #
66155次浏览 528人参与
# 工作中，努力重要还是选择重要？ #
261985次浏览 2475人参与
# 毕业季，给职场新人一些建议 #
189438次浏览 2484人参与
# 拿到offer之后，可以做些什么 #
90850次浏览 461人参与
# 本周投递记录 #
848808次浏览 12229人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务