这个跟算法导论上是一样的
最多要交换n次而已,on的操作后列表就被分割成less和greater 了
快排的效率在于分治的效果,分割后是否能迅速减小问题的规模,不要把重点搞单科
【 在 sixue1999 的大作中提到: 】
: 不完全是冒泡
: 但是一个大于pivot的值,要把他移动到右侧,要交换n次
: 【 在 cybereagle (2/3的沉默@XMUCSD) 的大作中提到: 】
: ....................
- 来自「最水木 for iPhone14,5」
--
FROM 101.82.148.*