标签： arrays sorting median
在lg（n）时间中两个大小不同的排序数组的中值算法中。
主要步骤是找到一个分区，以使左侧的所有元素都小于等于分区右侧的所有元素。
我尝试通过假设不存在这样的分区，因此对于每个可能的分区索引，我们都有
条件：arr1 [left]> arr2 [right]或arr1 [right] 但是我无法证明索引将始终保持条件为假。
但是我无法证明索引将始终保持条件为假。