C语言中怎样利用折半查找法(二分查找法)找到数列中的一个数？

Question

如题所述

Answer 1

根据需求，用二分法查找指定数组中的指定数字，代码如下：
#include <stdio.h>
// 在长度为len的数组a中寻找n，找到就返回数组下标，没找到就返回-1
int search(int a[], int len, int n)
{
int index = -1;
int left = 0, right = len, mid = (left + right) / 2;

while (left <= right)
{
if (n == a[mid])
{
index = mid;
break;
}
elseif (n > a[mid])
{
left = mid + 1;
mid = (left + right) / 2;
}
else
{
right = mid - 1;
mid = (left + right) / 2;
}
}

return index;
}
int main()
{
int array[] = {5, 8, 13, 17, 23, 25, 29, 50, 53}; // 数组
int length = 9; // 数组长度
int aim = 17; // 查找目标

// 输出查找结果, Search 17 in array[]: 3
printf("Search %d in array[]: %d\n", aim, search(array, length, aim));

return0;
}