标签: quicksort
一段时间以来,我一直试图理解这一点,但无法弄清楚是否有人可以对此进行解释。
答案 0 :(得分:0)
从Wikipedia中获取描述:
由于两个子数组都不包含枢轴,因此无法选择相同的元素作为递归调用的枢轴。因此,它只能是一次枢轴。
如果原始数组中有多个相等的元素,则它们都可以用作枢轴。