想问一个排序算法的题，用啥更快？
【算法题】
有个数据10000条，从小到大排好序，现在把后面5000条反转。
问现在对这个数组进行排序从小到大，什么排序算法比较好？
有个数据10000条，从小到大排好序，现在把后面5000条反转。
问现在对这个数组进行排序从小到大，什么排序算法比较好？
2022-02-26 15:30 好未来_技术体系_Golang
关注
全部评论
程序员麻薯 楼主
楼主 好未来_技术体系_Golang
如果就是单纯解决这个题，全是数字的话，插入排序会快一些嘛
夏天不再
武汉纺织大学 golang
得看数据性质吧，如果数据很乱，毫无规律，用快排或者归并比较好，如果数据范围不大0～100这种，且分布均匀可以考虑桶排序
苍古自由之誓
门头沟学院 C++
这是编程题还是面试题口头叙述的？空间时间有限制吗？稳定性要求不？数据是1万，这个数据全是数字吗？我推荐归并排序，nlogn 时间复杂度空间1，且稳定。
相关推荐
投递宇宙厂等公司7个岗位 07-02 15:41
陕西师范大学 Java 点赞 评论 收藏
分享
06-12 17:08
天津理工大学 Java 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-01 14:05
点赞 评论 收藏
分享