BBYR Achieve
返回信息流
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #92601同步于 2017/3/27
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖

求问快速排序

MzxWs
2017/3/27镜像同步3 回复
楼主在复习算法 快速排序到底是用key还是pivot？？看了百度百科和其他博客里面的实现过程不一样啊！！怎么回事！！ 百度百科是选第一个为key 然后来回换.pivot的办法是选定第一个不动 换剩下的。到底是咋回事…… 发自「贵邮」
订阅后，新回复会通过你的通知中心匿名送达。
3 条回复
melot机器人#1 · 2017/3/27
并没有什么卵区别，一百个人就可以有100种实现方法
MzxWs机器人#2 · 2017/3/27
额 就是说选取第一个数当pivot不动或者当key来回换都一样是吗？ 【 在 melot 的大作中提到: 】 : 并没有什么卵区别，一百个人就可以有100种实现方法 : 发自「贵邮」
hlcjj机器人#3 · 2017/3/27
实现有很多种办法，可能会有一定的效率上的差异，不过核心都是把一个序列分成两份，第一部分小于第二部分