8621 二分查找

Description

 编写Search_Bin函数，实现在一个递增有序数组ST中采用折半查找法确定元素位置的算法.

输入格式

第一行:元素个数n 
第二行：依次输入n个元素的值（有序） 
第三行：输入要查找的关键字key的值

输出格式

输出分两种情形： 
1.如果key值存在，则输出其在表中的位置x(表位置从0开始),格式为The element position is x. 
2.如果key值不存在输出："The element is not exist."

输入样例

6
1 3 5 7 9 10
5

输出样例

The element position is 2.

#include<stdio.h>
int main()
{
    int n,key;
    scanf("%d",&n);
    int a[n];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    scanf("%d",&key);
    int low,mid,high;
    low=0;
    high=n-1;
    while(low<=high)    //注意是<=,如果仅<的话会忽略临界值
    {
        mid=(low+high)/2;
        if(key>a[mid])
        {
            low=mid+1;
        }
        if(key<a[mid])
        {
            high=mid-1;
        }
        if(key==a[mid])
        {
            printf("The element position is %d.\n",mid);
            return 0;
        }
    }
    printf("The element is not exist.\n");
    return 0;
}