查找某个字符在一个字符串中的位置，假设字符串中的字符是有序的，如“adfgikmnprs”中查找g的位置。（折半查找）

#include<stdio.h>


int main()
{
char a[12]={'a','b','f','g','i','k','m','n','p','r','s'};
int mid;
char c;
scanf("%c",&c);
int lower=0,upper=10;

while(lower<=upper)
{
mid=(lower+upper)/2;
if(c==a[mid])
{
printf("jieguo is %d\n",mid+1);
break;
}
else if(c>a[mid])
lower=mid+1;
else
upper=mid-1;
}
if(lower>upper)
printf("jie guo is %d",mid+1);
return 0;
}