数据结构一道排序题，求大佬解答

当有100w个范围为[1,10000]的数值需要排序，选用什么算法最佳？（）
A:冒泡排序
B:归并排序
C:快速排序
D:基数排序

全部评论
D基数排序，俗称桶排，O(n) 复杂度
点赞
送花 回复
分享
发布于 2018-09-15 14:12
基数排序
点赞
送花 回复
分享
发布于 2018-09-15 14:13

相关推荐

头像
牛客号007牛客
昨天 00:07
已编辑
成都理工大学 计算机类
点赞 评论 收藏
转发
头像
AI走到头
05-27 20:32
已编辑
深度学习
offer选择
工行数据中心 偏运维养老 到手可能18w
点赞 评论 收藏
转发
头像 头像
孙雪城
04-08 11:03
University of Wisconsin Madison 计算机类
点赞 评论 收藏
转发
头像
whereareUfrom
04-09 14:29
Java
点赞 评论 收藏
转发
头像
牛客219833620号
05-24 22:53
Eidgenössische Technische Hochschule Zürich 计算机类
offer选择
中信银行 AI算法岗 29～32w
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议
# 和牛牛一起刷题打卡 #
5617次浏览 488人参与
# 机械制造薪资爆料 #
342717次浏览 4063人参与
# 牛客帮帮团来啦！有问必答 #
1001534次浏览 15427人参与
# 通信硬件薪资爆料 #
244233次浏览 2305人参与
# 来选选带哪个offer回家过年 #
186936次浏览 1788人参与
# 腾讯工作体验 #
147603次浏览 1412人参与
# 你觉得机械有必要实习吗 #
10642次浏览 149人参与
# 如何写一份好简历 #
302928次浏览 4349人参与
# 秋招开了，你想投哪些公司呢 #
130439次浏览 3395人参与
# 实习必须要去大厂吗？ #
18736次浏览 269人参与
# 你的简历改到第几版了 #
324233次浏览 4881人参与
# 找工作时遇到的神仙HR #
198550次浏览 1863人参与
# 机械制造2024笔面经 #
412126次浏览 6068人参与
# 正在实习的你，有转正机会吗？ #
115171次浏览 1122人参与
# 毕业租房也有小确幸 #
33452次浏览 2157人参与
# 0offer互助地 #
54186次浏览 563人参与
# 为什么国企只招应届生 #
56648次浏览 412人参与
# 2022毕业生求职现身说法 #
21056次浏览 314人参与
# 2022届毕业生现状 #
338544次浏览 4607人参与
# 夸夸我的求职搭子 #
69290次浏览 839人参与
牛客网
牛客企业服务