静态查找表与二叉搜索树-二分查找 (20分)

函数题目
思路：对与这道题目，一直二分循环下去，有两个打破循环的条件：1.找到了需要的数的下标，直接return 下标就可打破循环 。2.如果tail>head,就表示在这个数组中找不到对应的数，按题目要求直接return 0就可以了
注意：应该只有那两个打破循环的条件，二分查找的序列一定要有序
AC代码

Position BinarySearch( List L, ElementType X ){
    int tail=1,head=L->Last;
    int Key=(tail+head)/2;
    while(1)
    {
        if(X>L->Data[Key])
        {
            tail=Key+1;
            Key=(tail+head)/2;
        }
        else if(X<L->Data[Key])
        {
            head=Key-1;
            Key=(tail+head)/2;
        }
        if(X==L->Data[Key])
            return Key;
        if(tail>head)
            return NotFound;
    }
}