二分法查找法查找key值

【问题描述】

编写程序，建立一个静态的整型一维数组a，它共有九个元素，依次是1、12、23、34、45、56、67、68、89，在该数组元素中采用二分法查找法查找key值。若找到key，则打印对应的下标，否则打印-1。

【输入形式】一个整数n，0<n<100
【输出形式】下表x或者-1
【样例输入】1
【样例输出】0

二分法：
基本思想：假设数据是按升序排序的，对于给定值key，从序列的中间位置k开始比较，
如果当前位置arr[k]值等于key，则查找成功；
若key小于当前位置值arr[k]，则在数列的前半段中查找,arr[low,mid-1]；
若key大于当前位置值arr[k]，则在数列的后半段中继续查找arr[mid+1,high]，
直到找到为止,时间复杂度:O(log(n))

#include<stdio.h>
#include<math.h>
#include