与归并排序一样，快速排序也使用了分治思想。快速排序最坏情况时间复杂度是O(n^2)，平均时间复杂度是O(nlgn)，而且O(nlgn)中隐含的常数因子很小，快速排序还是原址排序。
任意给一个数组，查找中位数。
引申一下，查找第N大的数。