4.30机试笔记

4.30机试笔记

对于查找问题，如果要查找的数组规模很大，而且同时查很多个数的时候，虽然顺序的线性查找是可行的，但是时间消耗较大。应优先考虑用二分法：

二分法：

// 首先将数组排序
// 其次设置两个index【start，end】，分别指向0与n-1，即第一个和最后一个
// 循环条件是 while（start<=end）
bool search(int a[],int b,int n){
int temp=b;
int start=0;
int end=n-1;
while(start<=end){
	int middle=(start+end)/2;// 中间的元素
	if(temp<a[middle]){ // 如果小于middle的话，让end指向middle的左边一位
		end=middle-1;
	}else if(a[middle]<temp){
		start = middle+1; // 如果大于middle的话，让start指向middle的右边边一位
	}else{
		return true; // 相等返回true；
	}
}

}