C语言二分查找

C语言二分查找

二分查找适用于数据量较大时，但是数据需要先排好顺序。
原理：
key与a[mid]比较
若key>a[mid],则mid及其左侧不考虑、略去，left重新指向mid+1
若key<a[mid],则mid及其右侧不考虑、略去，right重新指向mid-1
若key==a[mid],则查找成功

举个栗子：

#include "stdio.h"
int search(int key,int a[],int length)//子函数
{
	int ret=-1;
	int left=0;//最左边 
	int right=length-1;//最右边 
	while(right>=left)//right==left时，全面查找完成
	{
		int mid=(left+right)/2;
		if(a[mid]==key)
		{
			ret=mid;
			break;
		}else if(key<a[mid])
		{
			right=mid-1;
		}else{
			left=mid+1;
		}
	}
	return ret;
}
int main()//主函数
{
	int a[]={1,6,8,12,34,45,55,67,78,89};
	 int r=search(78,a,sizeof(a)/sizeof(a[0]));
	 if(r==-1)
	 	printf("未在列中");
	 else 
		printf("%d",r);
}