二分法查找实现

hig不能设置为9.否则到最后9+8=17

17/2=8 程序卡住不能动

 

#include <stdio.h>

void main()
{
    int a[10] = {1,3,5,7,9,15,17,19,55,444};
    int i=0,low=0,hig=10,k=44;

    for(;;)
    {
        i=(low+hig)/2;
        if(a[low]!=k&&a[hig]!=k&&hig-low==1)
        {
            printf("no result/n");
            break;
        }
        else if(a[i]==k)
        {
            printf("%d/n",i);
            break;
        }
        else if(a[i]<k)
        {
            low=i;
        }
        else if(a[i]>k)
        {
            hig=i;
        }

    }

    getch();
}