6-13 折半查找 (15 分)

6-13 折半查找 (15 分)

给一个严格递增数列，函数int Search_Bin(SSTable T, KeyType k)用来二分地查找k在数列中的位置。

函数接口定义：

int  Search_Bin(SSTable T, KeyType k)

其中T是有序表，k是查找的值。

裁判测试程序样例：

#include <iostream>
using namespace std;

#define MAXSIZE 50
typedef int KeyType;

typedef  struct                     
{
    KeyType  key;                                             
} ElemType;  

typedef  struct
{
    ElemType  *R; 
  int  length;
} SSTable;                      

void  Create