有一由小到大排列的数组m[],数组大小为n,请用二分法查找算法找出与关键数key相等的元素,若查找成功返回元素在数组中的位置,没找到返回-1.
1 // 二分查找.cpp 2 3 #include "stdafx.h" 4 #include5 6 int search(int m[],int key,int low,int high) 7 { 8 int mid=(low+high)/2; 9 if (low>high)10 return -1;11 if (key==m[mid])12 return mid;13 else if (key