楼上说的是什么啊，最坏情况下，是整个序列都已经有序且完全倒序 ，此时，快速排序退化为冒泡排序，要比较n*（n-1）/2次才能完成最好的情况下只需一次！
n*（n-1）/2次
如果是n个数排序,如果n等于或稍微小一些2的k次方.那么最少次数为k次,如:5个数,4,6,8,7,3 ;5稍微少于2的3次方,所以最多次数为3;又如8个数.8等于2的3次方,所以最多次数为3;
1次
