试写出在有序表T中用二分查找法查找键值为key的元素的算法。
im Search_Bin(SSTable T，KeyType key){ ／／在有序表T中二分查找其关键字等于key的数据元素 ／／若找到，则函数值为该元素在表中的位置，否则为0 low=1；high=T．length；／／置区间初值 while(low<=high){ mid=(low+high)／2； if(EQ(key，T．elem[mid]．key)) return mid；／／找到待查元素 else if(LT(key，T．elem[mid]．key)) high=mid-1；／／继续在前半区间进行查找 else low’=mid+l；／／继续在后半区间进行查找 } return 0；／／顺序表中不存在待查元素 }／／Search—Bin
