算法设计与分析 —— 4-4 一般选择问题的算法设计

注意：上图中的m*不是正好在这一行的中间，而是这一行的随机的一个数

以上找m*就是找中位数的中位数 (不是指定的，是计算得到的)，也需要递归调用这个算法。