首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
塞克
2017-06-08 14:30
已编辑
Université Catholique de Lille C++
关注
已关注
取消关注
请问如何改进快速排序将其变为稳定?
网上查了资料没有找到好的方法
提示
全部评论
推荐
最新
楼层
舍甫琴科
中华女子学院 Java
好像是快排有其他一些版本,你看看啊哈算法上讲快排那个,好像是可以变成稳定的
点赞
回复
分享
发布于 2017-06-08 14:58
sillyeye
西南石油大学 Java
如果非要稳定的快排,可以用另外一个和待排序一样长度的辅助数组。对待排序数组两次扫描,第一次从下标0到len把比tmp小的依次从左到右一直放到辅助数组里。然后第二次扫描待排序数组从下标len到0,把大于等于tmp的依次从右到左放到辅助数组里。最后拷贝辅助数组到原数组,这样应该就是稳定的partition了。当然第一次扫描需要记录mid的位置,而且选择比较的tmp也要数组的第一个也就是low下标的数。
5
回复
分享
发布于 2017-06-09 09:41
送快递的小谍
杭州电子科技大学 Java
多开辅助空间可以实现
2
回复
分享
发布于 2017-06-13 12:28
未填写 Java
不在乎空间的话,把原数组的元素包装一下,变成(元素,下标)的形式,比较时若元素相等,比较下标,排序完成后拆开就好了
1
回复
分享
发布于 2017-06-09 13:04
hell0Arys
University College Dublin Java
不管是不是随机选那个partition,你最后都不可能变成稳定的。面试官估计自己也不知道什么正确答案,唬你一下。
1
回复
分享
发布于 2017-06-08 16:58
一条小团团(Ovo)
门头沟学院 Java
不是有个三路快排可以稳定嘛,我记得是海贼王还是维维讲过
点赞
回复
分享
发布于 2021-04-24 13:15
卡卡Lucas
中国人民大学 Java
额外记录位置属性.
点赞
回复
分享
发布于 2017-06-13 19:54
黎明R
Java
可以给元素加个位置属性,然后改变比较方法,你可以去试一下
点赞
回复
分享
发布于 2017-06-13 12:25
jogging
滴滴_研发
答案是:没有可能 。
点赞
回复
分享
发布于 2017-06-08 18:18
hell0Arys
University College Dublin Java
不可能的
点赞
回复
分享
发布于 2017-06-08 14:48
暂无评论,快来抢首评~
相关推荐
12-17 15:39
浙江大学 Java
数据库连接池是什么?为什么需要数据库连接池?
图解分布式-牛客面经八股
点赞
评论
收藏
分享
12-18 17:32
浙江大学 Java
什么是Dropout?它的原理是什么?
图解机器学习-牛客面经八...
点赞
评论
收藏
分享
11-04 23:07
中南民族大学 数据分析师
第一次找实习能成功吗🏅
_mos_:
要不是看评论区我都不知道你要找的是数分
点赞
评论
收藏
分享
12-05 23:15
已编辑
门头沟学院 测试开发
学历的重要性在这一刻体现的淋漓尽致
本人双非本,一段中厂6个月测开实习秋招以来,被无数大公司直接简历挂,陆陆续续也面过五个比较大的公司,给我的统一感受就是学历真的很重要很重要,我的实习虽然只有一段,但是在公司项目的成果还是很能打的,基本上一面都可以过,但是一旦到了主管或者HR那个层面,真的可以很清晰感受到他们对学历的看重大于能力,之前极兔那个面试官就直接明说,他们觉得能力可以慢慢培养,但是学历就体现一个人的学习能力和努力程度,也有HR直接说如果你同一批竞争者有学习能力和努力程度大于你的,你会怎么办?当时我好像觉得学历真的把我定在了一个弱智不努力的标签上,感觉很无力,当下尚且测试的环境这样,都不敢想象开发和算法已经变成什么样了,不过也有好消息,拿到了一家深圳10k的offer,也算是为我这两个多月的努力画上了一个逗号,后续怎么样,就要靠自己了,祝牛友们早日拿到自己心仪的offer
在秋招的河老师很爱吃:
学历不重要要高考干嘛
面试被问第一学历差时该怎...
点赞
评论
收藏
分享
12-17 13:33
吉林大学 Java
虾皮运维开发 一面凉经
时间线:12.11 于 ssob 投递,12.12 电话约面(hr 那边背景音非常吵,一听全是在打电话的),12.15 一面。面试时间 55 分钟,已挂。个人反思总结自己当时海投的时候没长眼睛,投了个大数据开发运维的。后来 hr 打电话过来约面的时候,犹豫了一下要不要接。想想还是接了,面试机会难得。也能正好借此机会学到不少东西,提升自己的表达能力和应场心态。这次遇到的面试官听口音是位广东靛仔,非常温和。面试过程中他也很好奇为什么弄后端的投到运维来了,针对我不会的问题也会进行详细的解答,面试下来的体验非常nice。最近心态有点焦躁,准确的说是非常着急。再过两个星期就到月底了,日常实习offer仍...
求一个offer_T...:
哥我太懂你了
,目前也是月底了,面了大大小小很多次了,都没什么结果
,最近又要期末考试还有一堆大作业,面试难约,还要花时间准备,压力拉满了
,一起加油
面经总结回顾
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
7
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
【25年终总结】-牛客运营团队
5693
2
...
26届双非本鼠硕拿下5个ssp的秋招总结及一条龙经验分享
4908
3
...
大二混子终于找到实习了...
2541
4
...
快手昨晚是咋了,有无懂牛?
2297
5
...
【求助】被hr骂“刷子”什么意思?
1863
6
...
校招入职半年之后又回到了这个地方
1824
7
...
笑死,快手直播被黑,反而召回了几百万用户
1817
8
...
快手昨晚被黑了,这会殃及校招生吗?
1756
9
...
菜鸟一次约了三个大厂面试怎么办
1482
10
...
快手直播炸了,校招生该何去何从
1461
创作者周榜
更多
正在热议
更多
#
秋招落幕,你是He or Be
#
916次浏览
35人参与
#
应届生进小公司有什么影响吗
#
108391次浏览
1105人参与
#
重来一次,你会对开始求职的自己说
#
1532次浏览
33人参与
#
团建是“福利”还是是 “渡劫”
#
2735次浏览
63人参与
#
一人说一个提前实习的好处
#
1881次浏览
28人参与
#
实习没事做是福还是祸?
#
5642次浏览
87人参与
#
你小心翼翼的闯过多大的祸?
#
5399次浏览
82人参与
#
OPPO求职进展汇总
#
755652次浏览
5390人参与
#
工作中听到最受打击的一句话
#
1154次浏览
17人参与
#
今年你最想重开的一场面试是?
#
918次浏览
17人参与
#
大厂VS公务员你怎么选
#
69587次浏览
643人参与
#
今年形式下双非本找得到工作吗
#
266060次浏览
1541人参与
#
公司情报交流地
#
127253次浏览
1232人参与
#
实习简历求拷打
#
26197次浏览
258人参与
#
从顶到拉给所有面过的公司评分
#
144560次浏览
516人参与
#
面试时间长是好事吗?
#
116608次浏览
706人参与
#
面试尴尬现场
#
209213次浏览
851人参与
#
找不到好工作选择GAP真的丢人吗
#
93796次浏览
1008人参与
#
投格力的你,拿到offer了吗?
#
155400次浏览
829人参与
#
作业帮求职进展汇总
#
85868次浏览
559人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务