面试问题

问大佬们一个问题，一个数组中有大量的重复数据，要对数组进行排序，如何降低时间空间复杂度？？？
全部评论
感觉三路快排可以解决
点赞 回复 分享
发布于 2017-09-12 21:09
桶排序或者计数排序应该可以
点赞 回复 分享
发布于 2017-09-12 22:09
如果数据的范围不是很大的话，可以考虑计数排序
点赞 回复 分享
发布于 2017-09-12 21:47
three way/dual pivot的快排好像都可以比较好处理重复元素多的情况。但是本质上好像还是nlgn，但是常数小一点
点赞 回复 分享
发布于 2017-09-12 21:32
桶排序可以么
点赞 回复 分享
发布于 2017-09-12 21:21
大佬们  还有方法吗
点赞 回复 分享
发布于 2017-09-12 21:16
大量重复的数据说明取值个数有限，对每个取到的值计数就可以了
点赞 回复 分享
发布于 2017-09-12 21:10

相关推荐

07-17 11:22
门头沟学院 Java
点赞 评论 收藏
分享
07-17 18:31
西安交通大学 材料工程师
点赞 评论 收藏
分享
头像 会员标识
06-03 21:03
南昌航空大学 Java
点赞 评论 收藏
分享
06-16 17:33
已编辑
四川大学 Java
点赞 评论 收藏
分享
07-16 11:07
合肥工业大学 算法工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 除了主业以外，你还有哪些其他收入？ #
1204次浏览 34人参与
# 实习如何「偷」产出？ #
5591次浏览 75人参与
# 风评不好的公司，你会去吗？ #
38736次浏览 252人参与
# 职场新人体验 #
5861次浏览 76人参与
# 实习打杂，要跑路吗 #
3430次浏览 58人参与
# 校园里的破防时刻 #
2115次浏览 37人参与
# 设计人如何选offer #
126602次浏览 746人参与
# 第一份工作应该选高薪还是热爱？ #
74090次浏览 718人参与
# 学历贬值真的很严重吗？ #
26887次浏览 184人参与
# 你觉得早上几点上班合适？ #
73930次浏览 308人参与
# 为什么那么多公司毁约 #
180506次浏览 1337人参与
# 你觉得现在还能进互联网吗？ #
15838次浏览 178人参与
# 双非能在秋招上岸吗？ #
223583次浏览 1182人参与
# 秋招签约后的心态变化 #
84378次浏览 824人参与
# 打工人的工作餐日常 #
55350次浏览 438人参与
# 外包能不能当跳板？ #
38173次浏览 229人参与
# 一人推荐一个值得去的通信/硬件公司 #
187477次浏览 1864人参与
# 考研对你找工作产生了哪些影响？ #
34178次浏览 213人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
93794次浏览 693人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
31401次浏览 381人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务