如下为二分查找的非递归算法,试将其填写完整。 Int Binsch(ElemType A[ ],int n,KeyType K) { int low=0; int high=n-1; while (low<=high) { int mid=_____________________ ; if (K==A[mid].key) return mid; // 查找成功,返回元素的下标 else if (K // 在上 __________________________; 继续查找 else ____________________; // 在右子表 上继续查找 } return -1; // 查找失败,返回 -1 }