首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
imCheney
中国人民大学 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
暂无评论,快来抢首评~
相关推荐
04-03 18:03
武汉理工大学 前端工程师
4.3 腾讯csig前端一面
1、常规自我介绍2、有没有做过什么项目把自己参加比赛的一个大模型观测比赛的项目说了一下3、你导师是做大模型的吧,你都用过哪些大模型,有什么看法,讲一讲?说完了开始八股拷打4、vue中父子组件通信的方式有哪些5、你提到了vuex,详细讲一讲6、讲一讲Mutations和Actions的区别7、vueX的原理有了解过吗8、你使用的时候把数据存在了哪里9、讲一件localstorage和sessionstorage的区别10、讲一讲vue是如何实现对象代理的11、vue如何对对象进行监听,再详细说一说12、讲一讲箭头函数和普通函数有什么不同13、讲一讲改变this的方法(call,bind,appl...
腾讯一面1685人在聊
点赞
评论
收藏
分享
04-04 13:16
已编辑
浙江大学城市学院 Java
unity中国测试开发工程师二面
42min挺严厉的女面试官,神情很疲惫像是刚熬了个通宵,最后反问都没有直接结束会议了,面试体验一般。1.自我介绍2.实习拷打3.熟悉的编程语言?4.简单描述下线程池的概念?(全都忘了,根本不会,我人都傻了)用过吗?为什么要用线程池?线程池里的线程是如何复用的?5.对一个杯子写测试用例6.给你一个整型数组,数据都在0-100之间,给它排个序,你会用什么排序方法?(桶排序此时过去20分钟7.手撕:1296.划分数组为连续数字的集合8.面试官没给我反问机会
查看7道真题和解析
面经...
牛客创作赏金赛
点赞
评论
收藏
分享
02-19 16:48
四川大学 Java
面试候选人把我删了
不用这么现实吧对你没用了就秒删隔一阵子也好呀果然当HR需要有颗大心脏😭八股不知道咋记,不知道重点,可以看看我的神品八股专栏,全网40w粉大博主也在看,介绍如下https://www.nowcoder.com/discuss/718273556131377152?sourceSSR=users
野猪不是猪🐗:
发奶龙的下场
点赞
评论
收藏
分享
02-21 00:59
四川大学 Java
震惊😨腾子的面试官也订阅了我的Java八股
整个人都震惊了面试者很多订阅我能理解面试官订阅还是第一次听到也许有很多面试官已经偷偷订阅了吧我感觉面试官应该知道不少问题呀可能是我这里确实汇总的很科学吧几千场面经统计出来的怪不得前几天刷到一个腾讯面试者发出来的面经重复率真的离谱大家可以去翻一翻八股不知道咋记,不知道重点,可以看看我的神品八股专栏,全网40w粉大博主也在看,腾子的面试官也在看,介绍如下https://www.nowcoder.com/discuss/718273556131377152?sourceSSR=users
offer_qiuqiule:
新颖的广告方式
点赞
评论
收藏
分享
04-05 21:08
门头沟学院 算法工程师
【感知算法面经十三】滴滴感知算法面经(二面)
🌈 专注分享自动驾驶算法相关技术干货内容,新闻资讯,大厂实习和秋招准备思路以及算法岗求职面经💫 自动驾驶感知算法实习、秋招面经合集可看智驾感知算法求职面经(答案版)专栏:《旷视迈驰自动驾驶感知算法实习面经》《美团自动车配送部感知算法实习面经》《小米自动驾驶感知算法实习面经》《轻舟智航自动驾驶感知算法实习面经》《博世自动驾驶感知算法实习面经》《地平线自动驾驶感知算法提前批面经》《百度自动驾驶感知算法提前批面经》《蔚来自动驾驶感知算法实习面经》《华为车Bu自动驾驶感知算法秋招面经》《理想自动驾驶感知算法秋招面经》《零一汽车自动驾驶感知算法实习面经》《商汤自动驾驶感知算法实习面经》《滴滴自动驾驶...
查看10道真题和解析
智驾感知算法求职面经(答...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
7
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
从过来人视角告诉你,你不会找不到工作的!
3.6W
2
...
拼尽全力的我,倒在了HR面前
1.6W
3
...
三战字节春招前端
9768
4
...
虾皮春招全流程面经
7884
5
...
211勇闯初创小公司大结局,拿到钱骂了老板扬长而去
7720
6
...
关于我的秋招提前准备计划(2026届版)
7266
7
...
崇拜计算机生是正常的
6697
8
...
生活有感-4
6539
9
...
美团暑期offer,成为团孝子了!
6305
10
...
看完美国加关税后的新闻,我突然不焦虑了
6210
创作者周榜
更多
正在热议
更多
#
中美关税战对我们有哪些影响
#
10150次浏览
154人参与
#
工作经验重要还是工资重要?
#
21504次浏览
284人参与
#
美团求职进展汇总
#
1999676次浏览
18590人参与
#
校招求职有谈薪空间吗
#
119204次浏览
1604人参与
#
找工作如何保持松弛感?
#
14779次浏览
231人参与
#
滴滴工作体验
#
18480次浏览
93人参与
#
海康威视求职进展
#
58533次浏览
319人参与
#
多益网络求职进展汇总
#
9789次浏览
63人参与
#
第一份工作应该只看薪资吗
#
125384次浏览
1390人参与
#
哪些公司校招卡第一学历
#
51154次浏览
188人参与
#
新凯来求职进展汇总
#
17801次浏览
70人参与
#
如果没找到工作,考公是你的退路吗
#
19272次浏览
211人参与
#
美的集团工作体验
#
18516次浏览
56人参与
#
通信硬件2024笔试面试经验
#
190351次浏览
1786人参与
#
通信/硬件公司求职体验
#
102060次浏览
800人参与
#
HR问:你期望的薪资是多少?如何回答
#
25019次浏览
462人参与
#
水滴求职进展汇总
#
3007次浏览
21人参与
#
不考虑薪资和职业,你最想做什么工作呢?
#
69539次浏览
594人参与
#
你的论文盲审过了没?
#
100063次浏览
1463人参与
#
文科生还参加今年的春招吗
#
8385次浏览
89人参与
牛客网
牛客企业服务