分治法求中位数原理和伪代码

分治法求中位数的原理是将数据集分为若干个子集，分别求出每个子集的中位数，然后继续将中位数作为基准，再将数据集分为两部分，继续求这两部分中的中位数，直到最后只剩下一个数，即为中位数。伪代码如下：

def find_median(nums):
if len(nums) == 1:
return nums[0]
elif len(nums) == 2:
return (nums[0] + nums[1]) / 2
else:
pivot = nums[len(nums)//2]
left = []
right = []
middle = []
for num in nums:
if num < pivot:
left.append(num)
elif num > pivot:
right.append(num)
else:
middle.append(num)
if len(left) > len(right):
return find_median(left)
elif len(right) > len(left):
return find_median(right)
else:
return middle[0]