C++——二分查找的函数写法

 第一种写法

 第一种方法：让其通过返回值得方法来确定是否查找到这个数，如果有就输出他的下标，没有就输出-1，通过不断减半的方法来确定，但运用这种方法是要确定他是有序的（如：是从小到大排序或是都是从大到小排序。注意：此处我是默认他为从小到大排序，如果是另一种只需更改if和else if内的内容即可）

第二种写法

第二种我是设定没有返回值， 是直接来输出有或没有，这样是一条龙函数，包含输入，而第一种，我们的函数只是用来判断是否有这个数，不能输入，需要再设立数组和输入的数的变量，并将这些数输入到函数的形参中（即arr[]与key，虽然这两个形参与我们main内的一样，但并不冲突，可以将这些形参换成别的）