折半查找法/C语言版

即为二分法的程序算法,注意细节getchar()的实用

#include

#include //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;
}

你可能感兴趣的:(C/C++)