#我的实习求职记录#
快速排序是希望在每次排序数组时,把数组分成两半,一半比基准数小,另一半比基准数大,接着递归两边的数组进行排序。基准数一般取左边第一个数。
具体做法是:在每次遍历数组时,把比基准数小的放到左边,比基准数大的放到右边,再把基准数放中间,这样就实现了基准数左边都是比其小的数,右边都是比其大的数。
全部评论
基准不能取左边第一个,一般就是随机的,否则某些数据下(很简单比如比较有序的数列)是n方的
1 回复 分享
发布于 2023-03-08 13:20 上海
发错版块了吧
点赞 回复 分享
发布于 2023-02-12 10:57 四川
这个是求职记录吗
点赞 回复 分享
发布于 2023-02-12 10:51 山东

相关推荐

08-27 21:03
已编辑
成都理工大学 Java
冷花幽露:大概率是了,京东面试就是这样。我上周一面也是20多分钟,面试官问的很刁钻的问题也答上来了,面完过了几天还是没推进,泡池子,昨天一看挂了。如果一面完第2天没有收到2面邀请,基本上不用抱希望了。如果你的bg是985,面试流程也是和我们一样,20多分钟,唯一区别就是面完他们会很快收到二面邮件,而不像我们泡池子然后挂掉
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务