#include<stdio.h>
int main()
{
char a[10]={"abcdefghij"};
char c;
scanf("%c",&c);
int l=0,h=9,mid;
while(l<=h)
{
mid=(l+h)/2;
if(a[mid]==c)
{
mid=mid+1;
printf("%d",mid);
break;
}
else if(a[mid]>c)
h=mid-1;
else
l=mid+1;
if(l>h)
printf("**\n");
}
return 0;
}
从键盘输入一个字符,用折半查找法找出该字符在已排序的字符串a中的位置。若该字符不在a中,则打印输出**。
最新推荐文章于 2023-11-05 21:17:57 发布