A.水桶大的人先打水 B.水桶小的人先打水 C.按照什么順序都一樣 D.先到的人先打水
A.隨機選擇一個元素作為劃分基準 B.取子序列的第一個元素作為劃分基準 C.用中位數(shù)的中位數(shù)方法尋找劃分基準 D.以上皆可行。但不同方法,算法復雜度上界可能不同