c语言实现二分查找

#include<stdlib.h>
#include<stdio.h>
int BinarySearch(int *arr,int x,int length){
	//printf("%d ",sizeof(arr));
	//1 2 3 8 9
	int left,right,mid;
	left=0;
	right=length-1;
	while(left<=right){
	mid=(left+right)/2;
	if(x<arr[mid]){
	right=mid-1;
	}else if(x>arr[mid]){
	left=mid+1;
	}else{
	return mid;
	}
	}
	return -1;
}

void main(){
	int arr[5]={1,2,3,8,9};
	int length=sizeof(arr)/sizeof(arr[0]);
	int r=BinarySearch(arr,8,length);
	printf("%d",r);
	system("pause");
}

注意：（1）.arr实际上存放5个int类型的变量，占20字节，sizeof(arr)求的是总字节，总字节除以每一个元素占用的字节（sizeof(arr[0])）,就是元素个数

（2）.数组传入函数有2种方式，void f1（int arr[]）或者void f2(int *arr) ，在函数内调用sizeof（arr），实际上测的是数组第一个元素占用的字节(因为数组名代表的是数组第一个元素的地址)，所以在二分查找函数，要传入length

（3）.当left>rigth,则说明找不到，注意当x>arr[mid]，对应的是left=mid+1;当x<arr[mid]，对应的是right=mid-1；