二分法查找 C++
假設(shè)一維數(shù)組a[10]中的10個元素是按從小到大的順序有序排列的,編寫程序從a中二分查找出其值等于給定值x的元素,其中查找功能由函數(shù)實現(xiàn).
int BinSearch(int R[10],int K,10)
{ //在有序表R[0..n-1]中進行二分查找,成功時返回結(jié)點的位置,失敗時返回零
int low=0,high=9,mid; //置當前查找區(qū)間上、下界的初值
while(lowK)
high=mid-1; //繼續(xù)在R[low..mid-1]中查找
else
low=mid+1; //繼續(xù)在R[mid+1..high]中查找
}
return -1; //當low>high時表示查找區(qū)間為空,查找失敗
} //BinSeareh
其他的部分該怎么寫?