#include <stdio.h>
/*
*
每次循环取中间值作为比较对象,若给定值与中间值相等,则查找成功;
*
若给定值小于中间值,则在中间值的左半区继续查找
*
若给定值大于中间记录的关键字,则在中间记录的右半区继续查找。
*/
int binary_search(int *a, int n, int key)
//二分查找,n是有数组有效元素的个数,key是要查找的数
{
int low, high, mid;
low = 0;
//记录最小下标
high = n - 1;
//记录最大下标
while(low <= high)
//循环的继续条件,最小下标小于等于最大下标
{
mid = (low + high) / 2;
//折半,获取中间值的下标
if(key < a[mid])
//如果要查找的数小于中间值,则下一次查找的最大下标是中间值的下标减一
high = mid - 1;
else if(key > a[mid])
//如果要查找的数大于中间值,则下一次查找的最小下标是中间值的下标加一
low = mid+1;
else
//要查找的数等于中间值,已找到,返回其下标
return mid;
}
return -1;
//没查到,返回 -1
}
int main(int argc, char **argv)
{
int a[130] = {10,20,30,40,50,60,70,80,90,100,200,400,800};
printf("%d\n",binary_search(a, 13, 80));
//传入有效元素的个数和要查找的数
//传入的是数组中有效元素的个数,而不是数组个数
return 0;
}