首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
2025-12-29 17:16
天津科技大学 算法工程师
虚心向各位大佬请教
cf目前1400,牛子1600,但是不稳定,因为基础不太扎实心态不够稳。专题刷的很难受,带有算法的专题基本上每一道都得看题解问ai才能凭借记忆写出来。想寒假结束也就是3月前冲上cf1600,牛子1700,怕绕弯路,求大佬指点迷津,传授一些心得和方法。
点赞
评论
收藏
分享
2025-12-30 16:10
莉莉丝游戏_2026届校招HRBP(准入职员工)
众安保险内推,众安保险内推码
众安保险产品运营1自我介绍2你偏向于产品运营还是产品经理3你能说说这两者的区别吗4 你认为两者分别有什么特质5 你认为自己具备什么特质6 你说一个你的缺点7你现在做的措施有帮助你改正缺点吗 你还有采取什么其他的措施吗8 你喜欢什么样的领导和团队氛围9 讲一个你实习内容10 你们部门架构是什么,你的leader主要负责什么?11说一个跨部门交流的经历 有没有遇到什么困难12 你为什么想投众安的产品运营呢?和你专业经历不太相符13 你为什么不留在现在实习的公司14 可以提前实习吗 目前投递了哪些公司15 你家哪里的 性格?星座?16 你如何看待加班呢众安保险26届校招启动啦【关于众安】众安保险是中...
点赞
评论
收藏
分享
2025-12-11 11:13
已编辑
湖南大学 安卓
北邮毕业拿字节228万offer
非常夸张,已经超过学校本身的意义了,和学校没啥关系,绝对是个人能力问题!!!牛的人在任何地方都牛!听说他是 2025 年毕业,进了 seed,赶上了 8 月增发那 100 万期权,算下来才有这么多。感觉在印钞厂上班一样,好夸张,已经不是羡慕了,十分震惊!第二个百万offer如下,也是字节给北邮开的200whttps://www.nowcoder.com/feed/main/detail/a8518f8e5eb9487a803f18612dd8036a?sourceSSR=users
BloodEngin...:
上个厕所都挣几百?
字节开奖
点赞
评论
收藏
分享
2025-12-30 20:51
蚌埠坦克学院 嵌入式软件开发
春招前还要不要继续实习?嵌入式方向,更适合“骑驴找马”
很多做嵌入式的同学,在春招前都会纠结一个问题:是专心准备春招,还是继续实习?结合嵌入式岗位的特点,我的结论其实很明确:可以实习,但一定要骑驴找马。一、嵌入式春招,更看“经历感”相比只刷题、背八股,嵌入式面试官更在意:你有没有真实项目经验是否接触过硬件、外设或系统能不能说清楚代码是怎么跑起来的继续实习,至少能保证你在面试时有东西可讲。二、实习是“保底线”,不是“终点站”继续实习的意义在于:简历不断档,看起来更稳定面试时有正在做的项目可讲哪怕春招不理想,也有去处兜底但要清楚:实习不是上岸,春招才是主战场。三、什么样的实习值得一边干一边投适合“骑驴找马”的实习,一般满足:能接触真实嵌入式项目技术栈对...
春招前还要继续实习吗?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
7
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
你会和mentor进行deeptalk吗?
2974
2
...
双非本2025秋招总结:65w+SSP三选一,最终还是“有鹅选鹅”|附面试心路历程
2253
3
...
学院本 末 211 硕勇闯 java 后端实习美团 oc 逆袭指南
1606
4
...
牛客运营们,我保证这是我最后一次消费烤肠了!
1430
5
...
27届学院本一段中厂一段中大厂实习,简历求锐评
1010
6
...
元旦前被裁员了
850
7
...
我的牛客年度报告
736
8
...
实习两周遭劝退,隔天就招新人,合理吗?
717
9
...
2025年牛客年度作者丨颁奖典礼✨
701
10
...
27前端已没招
701
创作者周榜
更多
正在热议
更多
#
实习没人带,苟住还是跑路?
#
16664次浏览
313人参与
#
AI时代,哪些岗位最容易被淘汰
#
25559次浏览
217人参与
#
我们是不是被“优绩主义”绑架了?
#
11724次浏览
322人参与
#
秋招被确诊为……
#
280057次浏览
1587人参与
#
牛客2025仙途报告
#
47599次浏览
527人参与
#
每个月的工资都是怎么分配的?
#
81526次浏览
662人参与
#
字节出了豆包coding模型
#
8234次浏览
70人参与
#
对2025年忏悔
#
7903次浏览
153人参与
#
春招前还要继续实习吗?
#
9756次浏览
111人参与
#
为了秋招你都做了哪些准备?
#
30015次浏览
528人参与
#
离家近房租贵VS离家远但房租低,怎么选
#
14227次浏览
132人参与
#
2025秋招体验点评
#
86305次浏览
719人参与
#
非技术2024笔面经
#
452382次浏览
4920人参与
#
一人说一家双休的公司
#
11394次浏览
128人参与
#
牛友的国庆旅行碎片
#
26522次浏览
128人参与
#
我的第一个1024节
#
17138次浏览
251人参与
#
职场新人生存指南
#
492197次浏览
9518人参与
#
面试官问过你最刁钻的问题是什么?
#
13513次浏览
122人参与
#
工作后会跟朋友渐行渐远吗
#
54446次浏览
395人参与
#
毕业租房也有小确幸
#
152853次浏览
4533人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务