在查找以组数据中的某一数据的位置时通常使用顺序查找和折半查找。
顺序查找即从第一个开始到最后一个于查找对象想比较,相等后返回位置,这种方法适用性很广但运算次数太多,太繁琐。
折半查找就要简单的多,但折半查找只适用于有序的数据,首先将给定值key与表中中间位置元素的比较,若相等,则查找成功,返回位置,若不等,则所需查找的元素只能在中间元素以外的前半部分或后半部分中,多次重复缩小查找范围最终找到key的位置或查找失败。
int halfSearch(int str[], int len, int key) //len为数组的长度
{
int low, high, mid;
low=0;
high=len-1;
while(low<=high)
{
mid=(low+high)/2;
if(str[mid]==key)
return mid;
else if(str[mid]<key)
{
low=mid+1;
}
else if(str[mid]>key)
{
high=mid-1;
}
if(high<low)
{
printf(“查找失败”);
break;
}
}
}