折半查找
将10到19标号 一共10个数字 所以标号 1-10
折半查找的数每次为范围的第一个(底bot)与最后一个(顶top)相加除以2 取整
所以第一个查找的标号为5 就是查找14
然后比较
假如要查的为17
将17与14比较 发现17大 则 底 = 当前标号 + 1;
就是6
然后 (6 + 10 )/ 2 = 8 就找到是 标号为8 的数字 就是17 第二次就找到了
代码如下
#include <stdio.h>
void print_num(int *a, int n)
{
for (n = 0;n <= 9; n++) //打印出数组内的数字
{
printf("%d\t", a[n]);
}
printf("\n");
}
int method(int *a, int len)
{
int n;
int bot;//底
int top;//顶
int temp; //折半查找每次选取的号 把这10个数字标号 标为1到10
int time = 1;//要打印查找的次数
int find;//要查找的数字
int flag = 1;
print_num(a, n);
bot = 1;
top = len;
printf("请输入要查找的数字:");
scanf("%d", &find);
temp = (bot + top) / 2; //temp等于 顶+底 除以2
while (find != a[temp - 1]) //当要找的数与当前选取的号不相同时进入循环 temp-1因为数组下标要-1
{
if (find > a[temp - 1])
{
bot = temp + 1;
}else if (find < a[temp -1])
{
top = temp - 1;
}
time += 1; //循环一次寻找的次数+1
temp = (bot + top) / 2;
while (bot > top) //当底大于顶时结束循环
{
printf("查找的次数为:%d\n", time);
printf("未找到数字\n");
flag = -flag;
return 0;
}
}
printf("查找的次数为:%d\n", time);
if(flag == 1)
{
printf("查找的数字为第%d个\n", temp);
}
}
int main()
{
int a[10] = {1,2,3,4,5,6,7,8,9,10};
int len = sizeof(a) / sizeof(a[0]); //判断数组内数字的个数
printf("%d\n", len);
method(a, len);
return 0;
}
编译结果为