算法二分查找C语言

分治策略二分查找C语言

给定已排好序的n个元素a[n],从中找出一个特定的元素x。
二分搜索算法的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与x作比较。
如果x=a[n/2]，则找到x，算法终止；
如果x<a[n/2],则只在数组a的左半部分继续搜索x;
如果x>a[n/2],则只在数组a的右半部分继续搜索x。

#include<stdio.h>
int BinarySearch(int a[],int x,int n){
	int left=0,right=n-1;
	while(left<=right){
		int middle=(left+right)/2;
		if(x>a[middle])
			left=middle+1;
		else if(x<a[middle])
			right=middle-1;
		else{
			printf("你想找的数在第%d位",middle);
			break;
		}			
	}
	return -1;
}
int main(){
	int i=0,n=0,x=0,a[100];
	printf("请输入数组长度：");
	scanf("%d",&n);
	printf("请从小到大输入数组元素："); 
	for(i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	printf("请输入你想要查找的数：");
	scanf("%d",&x);
	BinarySearch(a,x,n);
	return 0;
}