折半查找问题-c语言

Question

输入989的时候，一回车什么都没有，不知道什么原因

    fflush (stdin);
    int a[15]={98,87,76,65,54,43,32,21,18,17,9,8,7,6,5};
    int i,n,left=0,right=14,mid;  //i是数组下标，n是要查找的数 
    int flag=0;
    scanf("%d",&n);
    while(left<=right){
        mid=(left+right)/2;
        if(a[mid]>n){
            left=mid;
        }
        else if(a[mid]<n){
            right=mid;
            }
            else if(a[mid]==n) {
                flag=1;    
                break;
                }
    }
    if(flag){
        printf("该数是数组中第%d个元素",mid+1);
    }
    else printf("查无此数");

Answer 1

• 死循环了吧， left 要变大， right 要变小
• 参考如下修改：

#include <stdio.h>


int main(void)
{
    int a[15]={98,87,76,65,54,43,32,21,18,17,9,8,7,6,5};
    int n,left=0,right=14,mid;  //i是数组下标，n是要查找的数 
    int flag=0;
    scanf("%d",&n);
    while(left<=right)
    {
        mid=(left+right)/2;
        if(a[mid]>n)
        {
            left=mid+1; // left 要变大
        }
        else if(a[mid]<n)
        {
            right=mid-1; // rigth 要变小
        }
        else if(a[mid]==n) 
        {
            flag=1;    
            break;
        }
    }
    if(flag)
        printf("该数是数组中第%d个元素",mid+1);
    else 
        printf("查无此数");
    return 0;
}