题目类型：
问答题
题目内容
试写出二分查找的非递归算法。
正确答案
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； }