算法填空题
Int Search_Bin (SSTable ST, KeyType key) {
在有序表ST中折半查找器关键字等于key的数据元素。若找到,则函数值为该元素在表中的位置,否则为0。
low=1; high=ST.length;
While 1 {
mid=2;
if EQ(key, ST.elem [mid].key) return mid;
else if LT (key, ST.elem [mid].key) high=3;
else low=4;
}
return 0;
}