快速排序的时间复杂度 最坏为n*(n-1)/2 最好为n*logn 不同的结果和用于划分的key大小有关：最坏情况发生在每次划分过程产生的两个区间分别包含n-1个元素和1个元素的时候；最好情况是每次划分过程产生的区间大小都为n/2 。数据结构里说的很清楚。。百度百科里也有说明的。
快排在最坏的情况下，也是很糟糕的。快排是用于数据很随机的情况下，它的平均耗时是比较少的。
优化是指平均复杂度
