c语言:编写折半查找(二分法查找)使用迭代编写

折半查找
c语言:编写折半查找(二分法查找)使用迭代编写_第1张图片
将10到19标号 一共10个数字 所以标号 1-10
折半查找的数每次为范围的第一个(底bot)与最后一个(顶top)相加除以2 取整
所以第一个查找的标号为5 就是查找14
然后比较
假如要查的为17
将17与14比较 发现17大 则 底 = 当前标号 + 1;
就是6
然后 (6 + 10 )/ 2 = 8 就找到是 标号为8 的数字 就是17 第二次就找到了

代码如下
#include

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;

}

编译结果为
c语言:编写折半查找(二分法查找)使用迭代编写_第2张图片

你可能感兴趣的:(c语言编程)