二分法查找元素（折半查找法）

#include<stdio.h>
int main()
{
	int i,j,length=15,a[20];
	int left=0,right=length-1,x,mid;
	for(i=0;i<length;i++){
		scanf("%d",&a[i]);//先输入一个数组（顺序由大到小），在数组里面存放值
	}
	scanf("%d",&x);//输入一个数，方便之后在数组中查找其位置
	while(left<=right){//二分法查找（循环）
		mid=(right+left)/2;
		if(x>a[mid]){//如果输入的数大于中间的数，则说明它的位置在左边，则再需要折半查找
			right=mid-1;//折半后数组的右下标就变为第一次中值的左边那一位了
		}
		else if(x<a[mid]){//跟上一次条件刚好相反
			left=mid+1;
		}
		else {
		printf(" Has found %d,its position is %d.",x,mid+1);break;
		}//这种情况就是已经找到x=a[mid]的时候了 也就找到了x的位置，就可以打印出来了
	}
	if(left>right){printf(" Cannot find %d.",x);
		}//当左下标>右下标就说明在该数组中没有与x值一样的数了，则输入没有找到x
	return 0;
}

用函数实现二分法查找

//二分查找（函数实现）
#include<stdio.h>
int binary_search(int arr[],int k,int sz)
{
	//算法的实现 
	int left=0;
	int right=sz-1;
	while(left<=right){
		int mid=(left+right)/2;
		if(arr[mid]<k){
			left=mid+1;
		}
		else if(arr[mid]>k){
			right=mid-1;
		}
		else{
			return mid;
		}
	}
	return -1;
}
int main()
{
	//二分查找，在一个有序数组中查找具体的某个数
	//如果找到了返回，这个数的下标，找不到返回-1 
	int arr[]={1,2,3,4,5,6,7,8,9,10};
	int k=7;
	int sz=sizeof(arr)/sizeof(arr[0]);
	int ret = binary_search(arr, k,sz);
	if(ret==-1){
		printf("找不到指定的数字\n"); 
	}
	else{
		printf("找到了，下标是：%d\n",ret);
	}
	return 0;
}