最坏的情况原因 在分解时每次选取的主元素为最小元素在分解时每次选取的主元素为最大元素 如何避免 主元素的选取随机化:这样就会导致每次分解一直找到的是最小元素和最大元素作为主元素 的概率很小,但还是可能发生求序列的中值,然后选取序列的中值作为主元素。(求中值和找到中值的位置的时间复杂度为O(n))如果没有中值就找离中值最近的元素