[例6-25] 对已排好序的字符指针数组进行指定字符串的查找。字符串按字典顺序排列，查找算法采用二分法，或称为折半查找。折半查找算法描述：
1.设按开序（或降序）输入n个字符串到一个指针数组。
2.设low指向指针数组的低端，high指向指针数组的高端，mid=(low+high)/2
3.测试mid所指的字符串，是否为要找的字符串。
4.若按字典顺序，mid所指的字符串大于要查找的串，表示被查字符串在low和mid之间，否则，表示被查字符串在mid和high之间。
5.修改low式high的值，重新计算mid，继续寻找。
#include <stdlib.h>
#include <alloc.h>
#include <string.h>
#include <stdio.h>
main()
{
char *binary();/*函数声明*/
char *ptr1[5],*temp;
int i,j;
for(i=0;i<5;i++)
{
ptr1[i]=malloc(20);/*按字典顺序输入字符串*/
gets(ptr1[i]);
}
printf("\n");
printf("original string:\n");
for(i=0;i<5;i++)
printf("%s\n",ptr1[i]);
printf("input search string:\n");
temp=malloc(20);
gets(temp);/输*入被查找字符串*/
i=5;
temp=binary(ptr1,temp,i);/*调用查找函数*/
if(temp)printf("succesful-----%s\n",temp);
else printf("nosuccesful!\n");
return;
}
char *binary(char *ptr[],char *str,int定n)义返回字符指针的函数*/
{/*折半查找*/
int hig,low,mid;
low=0;
hig=n-1;
while(low<=hig)
{
mid=(low+hig)/2;
if(strcmp(str,ptr[mid])<0)
hig=mid-1;
else if(strcmp(str,ptr[mid])>0)
low=mid+1;
else return(str);/*查帐成功，返回被查字符串*/
}
return NULL; / *查找失败，返回空指针* /
}
