C语言-二分法

Robbin_mi

于 2022-04-18 16:44:34 发布

阅读量586

点赞数 2

分类专栏： C语言程序设计文章标签：二分查找 C语言排序数组算法实现目标搜索

本文链接：https://blog.csdn.net/Robbin_mi/article/details/124253478

版权

C语言程序设计专栏收录该内容

11 篇文章 1 订阅

订阅专栏


#include <stdio.h>
#define N 10
void main()
{
    int n,top,bot,mid,i;
    int a[N];     
    for(i=0;i<N;i++) scanf("%d",&a[i]);     //输入N个数
    printf("\nPlease enter the number you are looking for:");
    scanf("%d",&n);                //输入要寻找的数  
    top = 0;
    bot = N;
    while(top<=bot){
        mid = (top+bot)/2;
        if(n<a[mid]) bot = mid-1;
        else if(n>a[mid]) top = mid+1;
        else break;        
    }
    if(top>bot) printf("%d Don't find!!!'",n);
    else printf("%d在第%d个",n,mid+1);
}