即为二分法的程序算法,注意细节getchar()的实用
#include <stdio.h>
#include <string.h> //strlen()函数的头文件// 在长度为len的数组a中寻找n,找到就返回数组下标,没找到就返回-1
int search(char a[], int len, int n)
{
int index = -1;//无法查找啊返回-1
int left = 0, right = len, mid = (left + right) / 2;
while (left <= right)
{
if (n == a[mid])
{
index = mid;
break;
}
else if (n > a[mid])
{
left = mid + 1;
mid = (left + right) / 2;
}
else
{
right = mid - 1;
mid = (left + right) / 2;
}
}
return index;
}
int main()
{
char array[] = {5, 8, 13, 17, 23, 25, 29, 50, 53}; // 数组
int length = strlen(array); // 数组长度
int aim = getchar()-'0'; // 查找目标,并且将字符数转换为数字
// 输出查找结果, Search 17 in array[]: 3
printf("Search %d in array[%d]\n", aim, search(array, length, aim));
return 0;
}