快速排序是排序算法中最快的一种？

快速排序是排序算法中最快的一种？

如果不是，那种才是呢？

#算法工程师#
全部评论
治好了多年的颈椎病
2 回复 分享
发布于 2018-10-28 16:58
排序有基于比较的和基于非比较两种，快排在基于比较的里面从均摊角度看算比较快的，但是具体要看数据分布，在极端情况下可能还没插入排序快；对于基于非比较的排序，比如桶排，比快排要快，O(N)，但是是以空间换时间
点赞 回复 分享
发布于 2018-12-15 21:12
应该说大部分情况下是最快的，我面试的时候就这样说的😂，我说大部分情况下快排最快，有时候快排也很慢
点赞 回复 分享
发布于 2018-10-28 20:50
最快的一种 没毛病
点赞 回复 分享
发布于 2019-08-05 01:49
timsort
点赞 回复 分享
发布于 2019-08-05 01:10
考暨大什么专业啊 老哥
点赞 回复 分享
发布于 2018-12-15 19:02
数据量少的时候 快排还没有插入排序快 只是综合性能吧
点赞 回复 分享
发布于 2018-11-04 13:42
快排最大的时间复杂度N方诶
点赞 回复 分享
发布于 2018-11-04 13:09
根据统计学快排最快 当然也有n方的情况要考虑 但这个可以通过随机选点来避免
点赞 回复 分享
发布于 2018-10-30 01:05
不同情况不同算法，没有最快的，不然也不会有那么多排序了啊，直接用最快的不就得了😂
点赞 回复 分享
发布于 2018-10-28 20:04
在Android里排序还和数据类型有关系，今天看性能优化部分看到的。
点赞 回复 分享
发布于 2018-10-28 18:09
情况要分类考虑，跟你原来的数据有关系
点赞 回复 分享
发布于 2018-10-28 18:08
抬杠，珠排序复杂度 O(n{\displaystyle {\sqrt {n}}}) 对比其他 O(nlog⁡n){\displaystyle O(n\log n)} 的算法，快速排序在平均情况下很快。其实这种题目真的没法做...没说是不是只考虑理论情况
点赞 回复 分享
发布于 2018-10-28 17:57
桶排序
点赞 回复 分享
发布于 2018-10-28 17:34
基数排序最快呀，o(n)
点赞 回复 分享
发布于 2018-10-28 17:30
桶排序了解一下
点赞 回复 分享
发布于 2018-10-28 17:25
视具体场景。
点赞 回复 分享
发布于 2018-10-28 16:50
。。。没人知道基数排序么
点赞 回复 分享
发布于 2018-10-28 16:47
看应用场景了吧
点赞 回复 分享
发布于 2018-10-28 15:47
有些排序算法不是基于比较的
点赞 回复 分享
发布于 2018-10-28 15:41

相关推荐

今天 09:57
湘潭大学 证券分析师
外卖大战下半场，为什么顺丰同城应该被重新定价？
经过监管部门去年两次重点关注，外卖大战的故事仍然没有结束。去年12月，美团曾表态要拿下餐饮外卖领域的绝大部分份额和利润。阿里在1月8日与投行进行四季度业绩前瞻沟通提示，提到2026年淘宝闪购将坚定加大投入达到市场绝对第一，份额增长是首要目标。这相当于再次把外卖甚至即时零售的竞争推向了价格和补贴的极限。就在火药味散发的第二天，监管部门给外卖平台踩了一脚刹车。国家市场监督管理总局发布消息称，国务院反垄断反不正当竞争委员会办公室已经启动对外卖平台服务行业的竞争状况调查评估，点名当前“拼补贴、拼价格、控流量”问题突出，正在挤压实体经济，加剧“内卷式”竞争。从措辞到动作都不难看出，这一次关注的重点不是单...
点赞 评论 收藏
分享
01-15 15:09
已编辑
北京邮电大学 Python
百度在线网络技术（北京）有限公司
文心一言 大模型算法实习生2026.01.15，上午11:00，一面，线上，1h左右，只有自己开了摄像头，面试官没开面试官首先介绍了自己团队的工作，是百度文心团队旗下专注于代码大模型的相关团队，核心工作涉及模型的预训练，也包含后续的后训练工作，同时会进行数据策略的优化，开展数据分析等相关工作。面试时录音了，以下是语音转文字后的简要结果：1.自我介绍2.拷打简历3.你现在在北邮这边读书时，导师这边没有什么项目吗？你这个实习是在研究生阶段去实习的是吗？（实习是本科大四阶段刚结束的，目前处于研0阶段，今年九月读研一，导师这边做 AIGC 文本检测相关项目）4.请讲一讲你那段实习中数据分析系统项目的背...
点赞 评论 收藏
分享
2025-12-06 17:39
中国石油大学（华东） 前端工程师
点赞 评论 收藏
分享
2025-12-22 17:56
已编辑
北京城市学院 测试工程师
点赞 评论 收藏
分享
01-13 20:27
三七互娱_游戏开发_系统开发(准入职员工)
图拉斯内推，图拉斯内推码
ai面总结：AI调教的很好，问的问题很有意思，整场面试不会有很大的压迫感，追问大多是根据你的回答提问。总时长：35分钟Q1:自我介绍，重点介绍一下个人背景和大学期间的主要经历。Q2：你对于在一家公司长期发展有什么看法？你认为哪几点因素会让你在一家公司长期工作？（有追问）Q3：你取得过的最大成就是什么？过程中最大的难点是什么？你是如何突破的？最终的结果怎么样？（有追问2个）Q4：请描述一个过往遇到的最有压力困难或最具挑战的一个场景，你是如何解决的？对你有什么影响？（有追问）Q5：依你的看法，请描述一个你近期完成的项目任务，如果重来一次，你会做哪些不同的事情来提升结果？（有追问2个）Q6：电商运营...
点赞 评论 收藏
分享
评论
点赞
5
分享

招聘动态

查看更多

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你都在哪些场所面过试？ #
350次浏览 5人参与
# 制造业的秋招小结 #
139124次浏览 2078人参与
# 哪些公司开春招了？ #
190次浏览 5人参与
# 求职你最看重什么？ #
151669次浏览 879人参与
# 秋招有哪些公司要求提前实习 #
100677次浏览 522人参与
# 工作压力大怎么缓解 #
132086次浏览 1135人参与
# 运营商笔面经互助 #
195224次浏览 1803人参与
# 被说“做题家”，你的反应是_____？ #
4296次浏览 121人参与
# 电网求职进展汇总 #
37015次浏览 111人参与
# Prompt分享 #
4759次浏览 125人参与
# 你都见过什么样的草台班子？ #
14155次浏览 104人参与
# 米哈游求职进展汇总 #
533372次浏览 2921人参与
# 实习转正进行时 #
136452次浏览 871人参与
# 担心入职之后被发现很菜怎么办 #
275484次浏览 1176人参与
# 打工人锐评公司红黑榜 #
190719次浏览 1048人参与
# 找实习记录 #
53916次浏览 678人参与
# 上班苦还是上学苦呢？ #
319988次浏览 2050人参与
# AI让你的思考变深了还是变浅了？ #
7487次浏览 181人参与
# 秋招开了，你想投哪些公司呢 #
972573次浏览 11393人参与
# 秋招开始捡漏了吗 #
220011次浏览 1033人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务