塞克

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

04-15 17:35

北京大学 Java

离开项目组意味着新的升级和技术考验 EXT和Easy UI使用JavaScript的脚本技术渲染

离开项目组意味着新的升级和技术考验EXT和Easy UI 使用JavaScript的脚本技术渲染前端界面 离开项目组意味着新的升级和技术考验。EXT和Easy UI 使用JavaScript的脚本技术渲染前端界面。前端界面设计开发使用组建组件调用模型。很多的技术工程师进入项目组进行代码逻辑业务开发的时候十分自信自己的技术。原型代码的理解过程掌握以及项目组工程师提供的原型设计界面需求文档和项目组的原型一级版本上线后的使用情况。阅读代码能力考核一个程序员工程师的技术贡献力度。站在巨人的肩膀上面采摘苹果。初级应用技术工程师好奇每一次的需求定义。实现功能往往为时不晚经验和开发者大师时常关注技术工程师的...

Java技术

点赞评论收藏

04-14 13:46

中央美术学院附属中等美术学校 Java

阳光保险一面

📍面试公司：阳光保险🕐面试时间：2026.4.14💻面试岗位：java开发❓面试问题：1.自我介绍2.介绍实习工作3.推送细节和下游系统规模，推送细节和下游系统规模4.项目架构5.MySQL按日分表的设计细节6.表创建失败的处理机制7.关于Redis使用8.线程池好处和工作流程9.常用的集合ArrayList，CopyOnWriteArrayList10.sql调优 SQL执行顺序11.AI使用12.规划，优势13.新人面临的三大挑战：技术、业务沟通和数据思维🙌面试感想：两个面试官一个问技术，一个可能是hr也懂一点技术。主要是二次开发项目，面试感觉良好，快一个小时最长的一集。元宝总结：...

查看13道真题和解析

点赞评论收藏

03-08 21:48

哈尔滨理工大学游戏后端

学java第六天，效率太慢了把游戏删了我再玩是sb

牛客44320985...：你的当务之急是把这个糖的要死的沟槽ide主题改了

点赞评论收藏

02-25 16:29

齐鲁工业大学 golang

这份简历有救吗

25届本科生，简历写成这样可以吗，毕业回家了过完年来找工作，很迷茫，不知道投什么岗写项目完全离不开ai，就是投小厂开发岗也感觉过不去面试

找工作勤劳小蜜蜂：自我描述部分太差，完全看不出想从事什么行业什么岗位，也看不出想在哪个地区发展，这样会让HR很犹豫，从而把你简历否决掉。现在企业都很注重员工稳定性和专注性，特别对于热爱本行业的员工。你实习的工作又太传统的it开发（老旧），这部分公司已经趋于被淘汰，新兴的互联网服务业，比如物流，电商，新传媒，游戏开发和传统的It开发有天然区别。不是说传统It开发不行，而是就业岗位太少，基本趋于饱和，很多老骨头还能坚持，不需要新血液。工作区域（比如长三角，珠三角，成渝）等也是HR考虑的因素之一，也是要你有个坚定的决心。否则去几天，人跑了，HR会被用人单位骂死。

点赞评论收藏