c语言实现折半查找算法(二分查找),二分查找（折半查找 ）：C语言实现代码 + 详细解析...

#includeusing namespace std;

//预先定义全局数组存储序列

int arr[100];

//二分查找函数输入：低位、高位、目标值返回：true/false

bool BSearch(int low,int high,int target)

{

//标志位用于返回函数值，默认为false，查找成功置为true

bool flag = false;

//每次循环都是一次判定

//成功：直接接返回true

//失败：重新确定左右边界

while(low <= high)

{

//mid要求向下取整，在C语言中“/”刚好符合要求

int mid = (low + high)/2;

//成功：mid位置刚好存储目标值

if(target == arr[mid])

{

flag = true;

break;

}

//失败1：目标值在mid左边

else if(target < arr[mid])

{

high = mid - 1;

}

//失败2：目标值在mid右边

else

{

low = mid + 1;

}

}

//至此，flag取值有两种情况

//情况一：查找成功，跳出循环，flag = true

//情况一：查找失败，log(n)次循环，flag = false

return flag;

}

int main()

{

int n;

scanf("%d",&n);

for(int i = 0;i < n;++i)

{

scanf("%d",&arr[i]);

}

int m;

scanf("%d",&m);

//初始化

//low = 数据起始位置

//high = 数据结束位置

int low = 0;

int high = n - 1;

//因为查找m个数据，所以进行m次循环

for(int i = 0;i < m;++i)

{

int target;

scanf("%d",&target);

if(BSearch(low,high,target))

{

printf("YES\n");

}

else

{

printf("NO\n");

}

}

return 0;

}