问答题
A.水桶大的人先打水 B.水桶小的人先打水 C.按照什么顺序都一样 D.先到的人先打水
A.随机选择一个元素作为划分基准 B.取子序列的第一个元素作为划分基准 C.用中位数的中位数方法寻找划分基准 D.以上皆可行。但不同方法,算法复杂度上界可能不同