请补充下面的折半查找(对半搜索)的非递归算法。
int BiSearch1(int r[],int n,int k)
{
low=1;high=n;
while( )
{
mid=
( )
;
if (k<r[mid]) high =mid - 1 ;
else if(k>r[mi d]) ( ) ;
else return mid;
( )
}
}