二分查找：
查找要求线性表必须采用顺序存储结构，而且表中元素有序排列。
下面代码是C语言，采用了递归，非常简洁明了。
#include <stdio.h>
int check(int left, int right , int target , int arr[]);
int main() {
int amy[] = {2,5,6,8,12,26,34,45,48,56,73,88,90};
int len = sizeof(amy)/sizeof(amy[0]);
int x = 0;
scanf("%d", &x); //输入要查询的数字
int h = check(0,len-1,x,amy); //调用check函数
if( h == -1 ){
printf("很抱歉，没有您要寻找的数字!\n");
}else{
printf("您要寻找的数字，index为%d\n", h);
}
return 0;
}
int check(int left, int right, int target ,int arr[]) {
int flag = 0; //单一出口原则，设置flag
if(left > right){ //如果左边界限的index大于右边界限的index，说明没有找到该数，返回-1
flag = -1;
}else{
int mid = (left+right)/2;
if( arr[mid] > target ){ //说明n在arr[mid]的左边,此时right的界限
right = mid-1; //应该变为 0 ~ [mid-1]
flag = check(left, right, target, arr);
}else if( arr[mid] < target ){ //说明n在arr[mid]的右边,此时left的界限
left = mid+1; //应该变为 [mid+1] ~ right
flag = check(left, right, target, arr);
}else{
flag = mid;
}
}
return flag;
}
