二分查找算法

//二分查找,假设数组a是非递减排列的 int binary_search(int a[], int size, int key) { int left = 0, right = size-1;//初始化搜索区间 int middle; while(left <= right) { middle = (left + right)/2; if(a[middle]==key) return middle; //找到就返回 if(a[middle]<key) left = middle + 1; //向右调整搜索区间 else right = middle - 1;//向左调整搜索区间 } return -1;//返回－1表示没找到 }