if( datagrid]=key) return mid;/检索成功返回” f(. datagrid」>key) high=md-1;/继续在前半部分进行二分检索 else low=mid+1;/继续在后半部分进行二分检索 return-1;/当oW>hgh时表示查找区间为空,检索失败if (l.data[mid]==key) return mid; /*检索成功返回*/ if (l.data[mid]>key) high=mid-1; /*继续在前半部分进行二分检索*/ else low=mid+1; /*继续在后半部分进行二分检索*/ } return -1; /* 当low>high时表示查找区间为空，检索失败*/ }