快捷搜索:  as  test  1111  test aNd 8=8  test++aNd+8=8  as++aNd+8=8  as aNd 8=8

巨人娱乐网址登录:指针数组(二)



[例6-25] 对已排好序的字符指针数组进行指定字符串的查找。字符串按字典顺序排列,查找算法采纳二分法,或称为对折查找。对折查找算法描述:

1.设按开序(或降序)输巨人娱乐网址登录入n个字符串到一个指针数组。

2.设low指向指针数组的低端,high指向指针数组的高端,mid=(low+high)/2

3.测试mid所指的字符串,是否为要找的字符串。

4.若按字典顺序,mid所指的字符串大年夜于要查找的串,表示被查字符串在low和mid之间,否巨人娱乐网址登录则,表示被查字符串在mid和high之间。

5.改动low式high的值,从新谋略mid,继巨人娱乐网址登录承探求。

#incl巨人娱乐网址登录ude

#include

#include

#include

main()

{

cha巨人娱乐网址登录r *binary();/*函数声明*/

char *ptr1[5],*temp;

int i,j;

for(i=0;i0)

low=mid+1;

else return(str);/*查帐成功,返回被查字符串*/

}

return NULL; / *查找掉败,返回空指针* /

}

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

您可能还会对下面的文章感兴趣: