二分法算法

#include<stdio.h>
#include<iostream>

int main()
{
    int a[]={1,2,3,4,5,7,8,9,10,11};
    int key=6;
    int midd = 0;
    int hig =9;
    int low = 0;
    while(1)
    {
        midd= low+ (hig -low)/2;
        if(low>hig or low == hig) break;
        if(a[midd] > key)
        {
            printf("hig midd 的位置为%d,%d\n",midd,a[midd]);
            hig = midd -1;
        }
        else if(a[midd] < key)
        {
            printf("low midd 的位置为%d,%d\n",midd,a[midd]);
            low =midd +1;
        }
        else if(a[midd] == key)
        {
            break;
        }
    }
    printf("key 的位置为%d, %d\n",midd,a[midd]);
    return 0;
}