二分查找

二分查找是最基本的程序之一，虽基础但是要小心边界，程序写完后查找a[0]和a[n-1]看是否正确

实现代码：

int search(int a[], int n, int target){int l = 0, r = n, m;while(l < r){m = (l + r)/2;if(target < a[m])r = m;else if(target > a[m])l = m + 1;elsereturn m;}return -1;}