選択を1回しかしない場合や選択のたびに数列の内容が大幅に変更される場合、この方法は高くつき、一般に最低でもO(nlogn)の時間を要する。
即使如果我们无法随机地选择基准数值，对于它的输入之所有可能排列，快速排序仍然只需要O(nlog⁡n){\displaystyleO(n\logn)}时间。