c++ 二分查找&sort函数的学习

今天正值端午佳节，在上上周六的蓝桥杯国赛中感受到了深深的恶意，我决定从今天开始我就要死命的卷，认真学算法，好，废话不多说，翻开算法第四版先看第一章第一节，噢原来讲的是二分查找。

下面就写一个简单的二分查找

输入一个数字判断是否存在于数组中，如果存在输出1.

#include <iostream>
#include <algorithm> 
using namespace std;
int look(int left,int right,int a[],int t){
	int mid=(left+right)/2;
	if(left>right){
		return -1;
	}//此时左边界大于用边界
	if(a[mid]==t){
		return 1;
	}
	if(a[mid]>t){
		return look(left,mid+1,a,t);
	}//寻找范围中间的数比我们要找的数大，把范围缩小到左半边
	if(a[mid]<t){
		return look(mid+1,right,a,t);
	}	
}
int main(int argc, char** argv) {
	int a[10]={12,534,45,85,234,745,123,54,867,22};
	 sort(a,a+10);
	 int t;
	 cin >> t;
	 int left=0,right=9;
	 cout << look(left,right,a,t);
}

有个挺关键的得注意一下，二分查找的数列得是一个按顺序排列的数组，这里排序就可以用sort这个相当好用的函数，头文件为#include <algorithm>  普遍用的结构为sort（begin，end），用完之后默认的是将数组进行从小到大排序。

在一个从小到大排序的数组中，我们要找一个数是否存在，先看数组中间这个数字是不是要找的那个数字，如果中间这个数字比我们要找的那个数字大，那么这个数无论是否存在都一定在这个数组的左边，这个时候又边界就等于中间值 ，我们就可以把寻找的范围缩小了一半，就这样每一次都判断寻找范围中间的那个数，直到左边界大于右边界的时候，那我们就可以判断数组中不存在这个数字

二分查找的框架

while(left<=right){
		int mid=left+(right-left)/2;
		if(a[mid]==SearchNum){
			cout << "存在这个数字"; 
		}else if(a[mid]>SearchNum){
			right=mid-1;
		}else if(a[mid]<SearchNum){
			left=mid+1;
		}		
	} 

还有一个需要注意的点就是左边界、有边界和中间值的关系到底是加1还是减1.

ps：在数据特别大的时候 ，我们习惯用 mid=left+(right-left)/2  来代替   mid=(left+right)/2 。

碰巧今天力扣上的每日一题就是一个简单的二分查找题目，大家感兴趣可以去看看：猜数字大小

大一软件专业学生，写文章权当记笔记，欢迎各路大佬前来指导qwq。