面试问题

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

相关推荐

头像
11-24 10:06
中南大学 Java
点赞 评论 收藏
分享
头像
11-13 15:48
西安电子科技大学 Java
卡死的两个，要是还有进度就好了
喜欢吃蛋糕仰泳鲈鱼是我的神：字节可以找个hr 给你挂了，再放池子捞
点赞 评论 收藏
分享
11-13 15:20
门头沟学院 前端工程师
麻麻我出息了
我也是能硬气到拒bytedance了😇
死在JAVA的王小美：哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈，我也是，让我免了一轮，但是硬气拒绝了
点赞 评论 收藏
分享
11-23 13:23
西安电子科技大学 机器学习
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
332162次浏览 3137人参与
# 上班苦还是上学苦呢？ #
73724次浏览 657人参与
# 百度开奖 #
186256次浏览 1168人参与
# 地方国企笔面经互助 #
4582次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
22114次浏览 417人参与
# 选完offer后，你后悔学本专业吗 #
22096次浏览 159人参与
# 阿里云管培生offer #
37371次浏览 424人参与
# 我的实习求职记录 #
6073670次浏览 83555人参与
# 如何一边实习一边秋招 #
997454次浏览 12669人参与
# 找工作时遇到的神仙HR #
553859次浏览 3803人参与
# 入职第一天，你准备什么时候下班 #
21683次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10830次浏览 277人参与
# bilibili求职进展汇总 #
33363次浏览 357人参与
# 许愿池 #
214979次浏览 2535人参与
# 学历or实习经历，哪个更重要 #
54135次浏览 424人参与
# 你今年的平均薪资是多少？ #
71127次浏览 345人参与
# 实习工作，你找得还顺利吗？ #
248089次浏览 2914人参与
# 通信硬件薪资爆料 #
609944次浏览 5198人参与
# 海康威视求职进展汇总 #
401028次浏览 3408人参与
# 携程求职进展汇总 #
135963次浏览 932人参与
# 正在实习的你，几点下班 #
53471次浏览 396人参与
# 工作两年想退休了 #
53165次浏览 673人参与
牛客网
牛客企业服务