再来扩展一下一楼的意思,一楼的意思是,第一趟快速排序至少确定1个点的最终位置,第二趟快速排序一般再会确定2个点的位置(也可能是1个点),因为是在第一次排序后的基准点的2侧分别再进行一次快排,那么再确定2个基准点的最终位置,如果恰好第一次排序后的这个基准点在恰好在序列的最左边或者最右边,那么只能确定左边或者右边1个基准点位置。所以可能是第二趟下来可能是确定2个基准点也可能是3个基准点位置。如果一直是这样只能确定1个基准点位置,那么就退化成了冒泡,就成了O(n2)了。
     再简单一点想,快速排序每一趟都可以确定一个元素的最终位置,冒泡是不是也是这样,如果快排仅仅是这样,那为什么还需要快排呢,快排的意义在于,轮询一遍可能会确定多个基准点的最终位置。