中位数算法

王道数据结构p18 011
说实话我感觉这个算法有点复杂,但是不知道更简单的算法.

#include<iostream>
using namespace std;
int search(int *a,int *b,int n){
	int s1 = 0, d1 = n - 1, m1, s2 = 0, d2 = n - 1, m2;
	while (s1 != d1 || s2 != d2){
		m1 = (s1 + d1) / 2;
		m2 = (s2 + d2) / 2;
		if (a[m1] == b[m2]) return a[m1];
		if (a[m1] < b[m2]){
			if ((s1 + d1) % 2 == 0){
				s1 = m1;
				d2 = m2;
			}
			else{
				s1 = m1 + 1;
				d2 = m2;
			}
		}
		else{
			if ((s2 + d2) % 2 == 0){
				d1 = m1;
				s2 = m2;
			}
			else{
				d1 = m1;
				s2 = m2 + 1;
			}
		}
	}
	return a[s1] < b[s2] ? a[s1] : b[s2];
}

int main(){
	int a[5] = { 11, 13, 15, 17, 19 };
	int b[5] = { 2, 4, 6, 8, 20 };
	cout<<search(a, b, 5);
	return 0;
}