面试问题
问大佬们一个问题，一个数组中有大量的重复数据，要对数组进行排序，如何降低时间空间复杂度？？？
2017-09-12 21:08 合肥工业大学 算法工程师
关注
全部评论
WhereIsTheOffer
江西农业大学 Java
感觉三路快排可以解决
海边听风
南京理工大学 Java
桶排序或者计数排序应该可以
道殇
西安电子科技大学 Java
如果数据的范围不是很大的话，可以考虑计数排序
GDUT_SD
广东工业大学 Java
three way/dual pivot的快排好像都可以比较好处理重复元素多的情况。但是本质上好像还是nlgn，但是常数小一点
牛客1046625号
河北工业大学 C++
桶排序可以么
牛客7311123 楼主
楼主 合肥工业大学 算法工程师
大佬们 还有方法吗
我的offer呢？
渣渣 C++
大量重复的数据说明取值个数有限，对每个取到的值计数就可以了
相关推荐
不愿透露姓名的神秘牛友
06-26 18:08
点赞 评论 收藏
分享
05-06 18:21
南京理工大学 golang 买蜜雪也用卷：我觉得应该没有哪个人敢说自己熟练使用git，代码分支一复杂还是得慢慢寻思一下的，不过基本的拉代码提交代码还有分支什么的是应该会
点赞 评论 收藏
分享
05-27 04:13
门头沟学院 Java 
在学习的钝角很想踩缝...：建议这里你把一个项目模块吃透，写就好了，不一定要写的很多，面试介绍的时候着重告诉他你就负责这一块
，慢慢来，24届老学长离职两个月，被拷打了30多次了 点赞 评论 收藏
分享