c語言查找單詞

⑴ c語言編程題 折半法找單詞

查找基本演算法：
折半演算法：
intSearch_Bin(intdata[],intkey,intlength)
{ // 在數組data中折半查找其值等於key的數據元素
int low,high,mid;
low=0; // 置區間初值
high=length-1;
while(low<=high){
mid=(low+high)/2;
if (key==data[mid]) // 找到待查元素
return mid;
else
if (key<data[mid])high=mid-1; // 繼續在前半區間進行查找
else
low=mid+1; // 繼續在後半區間進行查找
}
return -1;// 順序表中不存在待查元素
}