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

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

全部评论
D基数排序，俗称桶排，O(n) 复杂度
点赞 回复 分享
发布于 2018-09-15 14:12
基数排序
点赞 回复 分享
发布于 2018-09-15 14:13
基数排序O（d(n+r)）＝O(5(100w+10))＝O(500W)＝O(n)
点赞 回复 分享
发布于 2024-05-30 12:30 江苏

相关推荐

02-18 20:29
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
02-20 11:11
华南理工大学 后端
点赞 评论 收藏
分享
头像
02-19 11:59
小米集团_nlp算法工程师(实习员工)
已拿下30美刀一天的大厂实习
zhiyog：哈哈哈，其实是津巴布韦币
点赞 评论 收藏
分享
02-19 12:50
黑龙江大学 Java
哈尔滨真没公司啊😂
饼子吃到撑：你给他20，让他给你上班你看看他愿不愿意
点赞 评论 收藏
分享
02-20 11:17
合肥市第一中学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 面试被问第一学历差时该怎么回答 #
98018次浏览 615人参与
# 你见过最离谱的招聘要求是什么？ #
152083次浏览 954人参与
# 水滴春招 #
38019次浏览 598人参与
# 你的房租占工资的比例是多少？ #
18110次浏览 223人参与
# 你想留在一线还是回老家？ #
17655次浏览 284人参与
# 听劝，这个简历怎么改 #
25268次浏览 325人参与
# 顺丰求职进展汇总 #
41890次浏览 252人参与
# 互联网行业现在还值得去吗 #
2698次浏览 23人参与
# 嵌入式岗知多少 #
24316次浏览 289人参与
# 2025，我想...... #
28503次浏览 310人参与
# 机械人的offer怎么选 #
119725次浏览 629人参与
# 大学最后一个寒假，我想…… #
18625次浏览 205人参与
# 面试被问“你的缺点是什么?”怎么答 #
15735次浏览 286人参与
# 第一份工作应该选高薪还是热爱？ #
11834次浏览 122人参与
# 机械人，你在招聘流程中的企业有哪些？ #
21799次浏览 205人参与
# 入职第四天，心情怎么样 #
13668次浏览 110人参与
# 招银网络科技工作体验 #
16047次浏览 81人参与
# 牛友投递互助，不漏校招机会 #
233148次浏览 3245人参与
# 0offer是寒冬太冷还是我太菜 #
1044695次浏览 8695人参与
# 租房找室友 #
8882次浏览 57人参与
# 大城市找工作会更容易吗 #
5800次浏览 31人参与
牛客网
牛客企业服务