待解救的姜戈啊

2018-10-28 15:14 Java

关注

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

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

如果不是，那种才是呢？

#算法工程师#

全部评论

推荐最新楼层

Java

治好了多年的颈椎病

2 回复

发布于 2018-10-28 16:58

微众银行_开发

应该说大部分情况下是最快的，我面试的时候就这样说的😂，我说大部分情况下快排最快，有时候快排也很慢

点赞回复

发布于 2018-10-28 20:50

联想

校招火热招聘中

官网直投

Java

排序有基于比较的和基于非比较两种，快排在基于比较的里面从均摊角度看算比较快的，但是具体要看数据分布，在极端情况下可能还没插入排序快；对于基于非比较的排序，比如桶排，比快排要快，O(N)，但是是以空间换时间

点赞回复

发布于 2018-12-15 21:12

根据应用场景来定啊

点赞回复

发布于 2018-10-28 15:16

Java

堆排序，快排最差情况o n平方

点赞回复

发布于 2018-10-28 15:16

Java

分情况啊，不然桶排序之类的还O(n)呢。。。。。

点赞回复

发布于 2018-10-28 15:24

披着求职的外衣寻找未来

算法工程师

跟数据规模和数据分布有关系，不能一概而论。

点赞回复

发布于 2018-10-28 15:26

算法工程师

平均角度是最快的

点赞回复

发布于 2018-10-28 15:36

字节跳动_商业化_算法架构

分情况，还要考虑***，大小分布等

点赞回复

发布于 2018-10-28 15:38

别叫我蛋蛋

C++

有些排序算法不是基于比较的

点赞回复

发布于 2018-10-28 15:41

三笠-阿克曼

C++

看应用场景了吧

点赞回复

发布于 2018-10-28 15:47

C++

。。。没人知道基数排序么

点赞回复

发布于 2018-10-28 16:47

清枫若待佳人醉

C++

视具体场景。

点赞回复

发布于 2018-10-28 16:50

算法工程师

桶排序了解一下

点赞回复

发布于 2018-10-28 17:25

妈妈说名字不要取的太长

Java

基数排序最快呀，o(n)

点赞回复

发布于 2018-10-28 17:30

头条二愣子

golang

桶排序

点赞回复

发布于 2018-10-28 17:34

Java

抬杠，珠排序复杂度 O(n{\displaystyle {\sqrt {n}}}) 对比其他 O(nlog⁡n){\displaystyle O(n\log n)} 的算法，快速排序在平均情况下很快。其实这种题目真的没法做...没说是不是只考虑理论情况

点赞回复

发布于 2018-10-28 17:57

拼多多_基础平台研发

情况要分类考虑，跟你原来的数据有关系

点赞回复

发布于 2018-10-28 18:08

腾讯_微信事业部_客户端开发

在Android里排序还和数据类型有关系，今天看性能优化部分看到的。

点赞回复

发布于 2018-10-28 18:09

C++

上面说桶排序的是认真的嘛😂。祝hr给你们发offer都用桶排序

点赞回复

发布于 2018-10-28 19:22

互联网农民工_

04-20 16:01

清华大学计算机类

技术岗 25 届暑期实习超全更新，日子好起来了！

有技术岗的职位我才会汇总的哈，没有技术岗的公司已经被我过滤掉了 4.20 更新 Shein：https://app.mokahr.com/m/campus_apply/shein/2932?recommendCode=DSegSuxn&hash=%23%2Fjobs#/jobs 中兴：https://job.zte.com.cn/cn/campus-recruitment/Recruitment_positions/intern.html 叠纸游戏：https://career.papegames.com/campus/position/list?keywords=&cate...

投递中国电科等公司8个岗位 >

点赞评论收藏

转发

兔狲不吃草

04-18 20:00

东北大学电子信息类

25届已经回暖了，太暖了。

点赞评论收藏

转发

昨天 19:18

门头沟学院计算机类

除了有个爱我的漂亮女朋友，什么都没了

找了两个月实习0 offer，最有希望的阿里云今天收到消息说不推进了小米12号二面面试完感觉很好但是没消息拼多多约了26号hr面但是前几面感觉发挥不好很可能后面排序挂其他基本没希望了本2硕9非科班找个实习都这么难，真的卷不动想去做点自由职业了

投递小米集团等公司8个岗位

点赞评论收藏

转发

点赞 5 评论

招聘动态

联易融2024届营销管培生校园招聘

联想

24届应届+25届实习

小红书

24届春招&25届实习生招聘

24届春招硬件高薪职位集合

全站热榜

正在热议

# 牛客帮帮团来啦！有问必答 #

280973次浏览 6179人参与

# 我在牛爱网找对象 #

45423次浏览 288人参与

# 应届生应该先就业还是先择业 #

8109次浏览 95人参与

# 来聊聊机械薪资天花板是哪家 #

11897次浏览 95人参与

# 华为求职进展汇总 #

421024次浏览 4222人参与

# 数据人的面试交流地 #

160157次浏览 3515人参与

# 为什么那么多公司毁约 #

30525次浏览 261人参与

# 第一次面试 #

5939次浏览 108人参与

# 你觉得比亚迪今年还有春招吗？ #

33412次浏览 229人参与

# 硬件兄弟们甩出你的华为奖状 #

23701次浏览 163人参与

# 如果再来一次，你还会学硬件吗 #

15793次浏览 323人参与

# 租房前辈的忠告 #

18879次浏览 1528人参与

# 找工作，你会甘心进小厂还是猛冲大厂 #

19886次浏览 193人参与

# 字节跳动工作体验 #

45309次浏览 1188人参与

# 机械人怎么评价今年的华为 #

45101次浏览 358人参与

# 机械人的薪资开到多少，才适合去？ #

36038次浏览 205人参与

# 聊聊这家公司值得去吗 #

56405次浏览 945人参与

# 你已经投递多少份简历了 #

235205次浏览 3814人参与

# 求职季如何保持心态不崩 #

9281次浏览 175人参与

# 产品薪资爆料 #

26532次浏览 494人参与

牛客网
牛客企业服务