快排的例子我也被问到过, 我当时举了这么一个例子 给定序列 8 7 6 5 4 3 2 1 希望排成从小到大 每次的partition选最后一个 总共就要比较n+(n-1)+...+1次 求和是O(n^2)