题目:从键盘输入一个整数,,用折半查找法找出该数在 10 个有 序整型数组 a 中的位置。若该数不在 a 中,则打印出相应信息。 试编程。
分析:问题的突破点在于循环在什么时候终止,带入几个特定的值可以发现,要不找到这个值循环终止,要不全部找完了还没找到就终止。
代码如下:
#include <stdio.h>
int halfSearch(int a[],int target){
int start =
题目:从键盘输入一个整数,,用折半查找法找出该数在 10 个有 序整型数组 a 中的位置。若该数不在 a 中,则打印出相应信息。 试编程。
分析:问题的突破点在于循环在什么时候终止,带入几个特定的值可以发现,要不找到这个值循环终止,要不全部找完了还没找到就终止。
代码如下:
#include <stdio.h>
int halfSearch(int a[],int target){
int start =