wiki上的快排算法是不是有问题

水木社区手机版

主题:wiki上的快排算法是不是有问题
楼主|sixue1999|2022-01-30 04:50:52|展开
https://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F

其中原地切割算法

这段算法的逻辑也太蠢了吧
这不是相当于在快排的局部嵌套了一个冒泡吗？
--
FROM 120.244.236.*
3楼|sixue1999|2022-02-03 05:01:53|展开
不完全是冒泡
但是一个大于pivot的值，要把他移动到右侧，要交换n次
【在 cybereagle (2/3的沉默@XMUCSD) 的大作中提到: 】
: 只和pivot比大小，小于pivot的用一次交换移到左边
: 你确定这是冒泡？
--
FROM 120.244.236.*

BYR-Team©2010. KBS Dev-Team©2011 登录完整版