找出数组X和Y中全部2n个元素的中位数

算法导论第三版，9.3-8html 算法：python 若是两个数组长度为1，选出较小的那个一个 不然，取出两个数组的中位数。 取有较大中位数的数组的低区和较低中位数数组的高区，组合成新的长度为n的数组。 找出新数组的中位数 思路： 既然用递归分治，必定有基本状况，基本状况就是数组长度为1. 观察会发现总的中位数介于两个数组的中位数之间。详细证实以下： 设总的中位数是 M ， X 的中位数是 MX

>>阅读原文<<