算法 8.2
int Search_Bin ( SSTable ST, KeyType kval ) 
{
      // 在有序表ST中折半查找其關鍵字等于kval的數據元素。若找到，則函數值
      // 為該元素在表中的位置，否則為0。
      low = 1;  high = ST.length;                          // 置區間初值
      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;  // 繼續在前半區間內進行查找
          else  low = mid + 1;                             // 繼續在后半區間內進行查找
      } //while            
      return 0;                                            // 順序表中不存在待查元素
} // Search_Bin