取三个数的中位数 算法

1. 算法思想

1. 因为只有三个数,所以用三个if排序
2. 排序前后
3. 排序中前
4. 排序中后

2. 在c语言中的实现

int GetMidOfthr(int keys[]){
	int low=0,m=1,high=2;
	int temp;
	if(keys[low]>keys[high])
	{temp=keys[low];keys[low]=keys[high];keys[high]=temp;}
	if(keys[m]<keys[low])
	{temp=keys[m];keys[m]=keys[low];keys[low]=temp;}
	if(keys[m]>keys[high])
	{temp=keys[m];keys[m]=keys[high];keys[high]=temp;}
	return m;
}