数组中任意第K大的数字

在随机快速排序算法中，我们先在数组中随机选择一个数字N，然后调整数组中数字的顺序，使得比N小的数字都排在它的左边，比N大的数字都排在它的右边。一***作下来，就能知道N在该数组中是第几大的数字，假设为第n大。

如果K比n大，则目标数字在N的右半部分，用同样的方法去右半部分查找；
如果K比n小，则目标数字在N的左半部分，用同样的方法去左半部分查找。

全部评论

相关推荐

02-14 16:03
深圳技术大学 Java
太平洋网络java后端一面秒挂
这家公司不小，但是牛客文章上追溯到最早也是21年的java，可能是业务，人员比较稳定吧。（自我介绍，略）为什么你那个简历里面展示这些东西（技术栈）你列的这些技术栈的话，你应用的主要的应用的场景是什么我们一个个来看，从后面往前看，嗯。那个 ES 就elasticsearch，你觉得是解决了 java web 开发的哪方面的那个痛点呢？或者是它解决通用的是什么问题那 rocktmq呢你说这里的话实现了一个所谓异步调用，为什么要有那个什么情景下？需要异步调用你刚才也提到了，消息队列的话，另外一个作用是将调用解耦，你有做，你有过什么样的情景应用它来做解耦的一个一个一个案例吗你自己的话平时是怎么样子去学...
查看8道真题和解析 如何判断面试是否凉了 面试中的破防瞬间
点赞 评论 收藏
分享
02-14 16:24
已编辑
北京外国语大学 平台产品
兄弟们，考上玉虚宫研究生了，选哪个导师啊
我的首选是太乙老师，他耐心值拉满，对学生很包容。不管你提出多离谱的问题，他都愿意花时间引导你，主打一个循循善诱。而且他手里项目多，实验器材也都是顶配。平时还特别幽默，和他相处完全没压力，还隔三岔五就请学生下馆子。关键是他跟老院长关系铁，不怕没资源。但是他那一口川普，据说普通话水平连戊级都够不上。还有学姐吐槽，他爱喝酒，一喝上头，课题进度就只能 “躺平” 了。 其次我比较心仪的是申公豹老师，申老师草根出生，一步步奋斗到现在，能力和智慧都不容小觑，他对学生的目标非常清晰，不歧视第一学历，跟着他的学长学姐现在都是业内有名的前辈了。而且最近申导跟东海集团有合作，毕业直接可以在东海任职，不用参加春招...
您所拨打的号码无法接通：推荐申公豹老师哈，我就是跟着他，老师专业特别扎实，能力很强！虽然长的有点吓人但是心还挺善良的。 缺点是老师说话有点结巴，不适合火象星座。
点赞 评论 收藏
分享
01-26 18:45
门头沟学院 Java
简历求指导
bg：双非本大三，两段实习，如何准备冲一冲大厂？ballball佬指导
一天代码十万三：哥们实习再包一下吧，产出太笼统了，尽量体现业务
点赞 评论 收藏
分享
02-01 17:22
齐齐哈尔工程学院 C++
点赞 评论 收藏
分享
02-15 23:03
东南大学 硬件开发
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 听劝，这个简历怎么改 #
17899次浏览 231人参与
# 你见过最离谱的招聘要求是什么？ #
146106次浏览 867人参与
# 水滴春招 #
33879次浏览 570人参与
# 你想留在一线还是回老家？ #
16542次浏览 236人参与
# 分享一个让你热爱工作的瞬间 #
16447次浏览 173人参与
# 25届如何提前做秋招准备？ #
145517次浏览 2288人参与
# 入职第四天，心情怎么样 #
12620次浏览 87人参与
# 面试被问“你的缺点是什么?”怎么答 #
10771次浏览 212人参与
# 参加完秋招的机械人，还参加春招吗？ #
27633次浏览 281人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
20703次浏览 415人参与
# 机械校招之路总结 #
80280次浏览 1759人参与
# 第一份工作应该选高薪还是热爱？ #
4938次浏览 83人参与
# 如果重来一次你还会读研吗 #
156901次浏览 1716人参与
# 租房找室友 #
8493次浏览 53人参与
# 职场新人生存指南 #
200889次浏览 5560人参与
# 地方国企笔面经互助 #
18107次浏览 26人参与
# 简历无回复，你会继续海投还是优化再投？ #
49000次浏览 564人参与
# 读研or工作，哪个性价比更高？ #
26481次浏览 357人参与
# 你们的毕业论文什么进度了 #
904842次浏览 8995人参与
# 文科生还参加今年的春招吗 #
4430次浏览 32人参与
# 百度工作体验 #
178200次浏览 1780人参与
牛客网
牛客企业服务