二分查找

给定一个有序数组（假设是升序），和一个数，在这个数组中查找这个数key，并返回所在索引值。
二分查找即，先将key和数组中间的元素进行比较，最好是刚好等于啦，就可以返回此时的索引；若中间值大于key，则要到左半边继续寻找；若中间值小于key，则要到右半边去寻找；重复上书步骤，直到找到目标。

int binarySearch(int a[],int key){
	int left=0;
	int right=sizeof(a)/sizeof(a[0]) -1;
	while(left<=right){
		int mid=(left+right)/2;
		if(a[mid]==key) return mid;
		else if(a[mid]<key){
			left=mid+1;
		}
		else{
			right=mid-1;
		}
	}
	return -1;
}