#include <stdio.h>

int main()
{
    int T[5] = {2, 7, 12, 43, 60};
    int low = 0, high = 4;
    int mid;
    int key = 43;
    int location = -1;

    printf("输入的5个数字为：\n");

    for(int i = 0; i < 5; i++)
    {
        printf("%d ", T[i]);
    }

    printf("\n查找关键字：%d\n", key);

    while(low <= high)
    {
        mid = (low + high) / 2;

        if(T[mid] == key)
        {
            location = mid + 1;
            break;
        }
        else if(T[mid] > key)
        {
            high = mid - 1;
        }
        else
        {
            low = mid + 1;
        }
    }

    if(location != -1)
        printf("关键字的位置是：%d\n", location);
    else
        printf("查找失败！\n");

    return 0;
}