例:求第k大的数 利用Partition操作随机选择一个数并产生划分,判断该数是不是第K大的数,如果偏小则在右边继续划分,偏大则在左边继续划分,直到找到第K大的数或者达到边界为止。 其中的Partition操作随机选取一个数,这种算法的复杂度为O(n),比排序的O(nlogn)快。