算法 8.2
int Search_Bin ( SSTable ST, KeyType kval ) 
{
      // 在有序表ST中折半查找其關(guān)鍵字等于kval的數(shù)據(jù)元素。若找到，則函數(shù)值
      // 為該元素在表中的位置，否則為0。
      low = 1;  high = ST.length;                          // 置區(qū)間初值
      while (low <= high) {
        mid = (low + high) / 2;
        if （kval == ST.elem[mid].key )  return  mid;      // 找到待查元素
        else 
          if ( kval < ST.elem[mid].key )  high = mid - 1;  // 繼續(xù)在前半?yún)^(qū)間內(nèi)進行查找
          else  low = mid + 1;                             // 繼續(xù)在后半?yún)^(qū)間內(nèi)進行查找
      } //while            
      return 0;                                            // 順序表中不存在待查元素
} // Search_Bin