822折半查找(顺序有序表) 折半查找( binary Search):二分查找。 int Bin Search(StaticSrhTable Sst, Key type kval)t bot=l, top=SST.len //置査找范围初值 while(bot=top mid =(bot+top)/2 if(SST.elem[mid].key=kval) return mid;/查找成功 else if(SST.elem[mid]. key>kval)top=mid-1;//前半区 else bot≡mid+1; //后半区 return 0 //未查找到 pboustc. edu. cn 6 中国科学技术大学ypb@ustc.edu.cn 6 中国科学技术大学 8.2.2折半查找(顺序有序表) 折半查找（binary Search）：二分查找。 int BinSearch(StaticSrhTable SST, KeyType kval){ bot=1, top=SST.len; // 置查找范围初值 while(bot<=top) { mid = (bot+top)/2; if (SST.elem[mid].key==kval) return mid; //查找成功 else { if (SST.elem[mid].key>kval) top=mid-1;//前半区 else bot =mid+1; // 后半区 } } return 0; // 未查找到 }