试写出二分查找的非递归算法。

试写出二分查找的非递归算法。
【正确答案】：int BinSearch(SeqList R，ReyType k，int n) { int low=1，mid，high=n； while(low<=high){ mid=(low+high)／2； if(R[mid]．key==k) return mid； if(R[mid]．key>k) high=mid一1； else low=mid+1； } return 0； }