在每轮递归中,按照某种确定性方案选出一个元素作为基准元素,这样的算法的时间复杂度为 O(n2)O(n^2)O(n2),只有随机选取一个元素才能让其复杂度降至期望 O(nlogn)O(n\log n)O(nlogn),最劣 O(n2)O(n^2)O(n2)。