三种方法（循环，函数，二分查找）实现在一个有序数组中查找具体的某个数字n

先用循环语句写一个笨方法，这个方法是一个一个查找的，计算机在处理起来相对来说是比较麻烦的，但是初学的可以先看看这个思路。

比如我们要查找的是数组7，那么计算机先要识别你就先算出它的元素个数，并且找出来他的元素下标，我们用循环语句一个一个找，数字只要在数组中我们就能查找出来，并且打印出这个数字的下标，不在就打印出找不到。

 

 第二种方法是二分查找 

原理：将数组分为三部分，依次是中值前、中值、中值后；将要查找的值和数组的中值进行比较，若小于中值则在中值前面找，若大于中值则在中值后面找，等于中值时直接返回。然后依次是一个递归过程，将前半部分或者后半部分继续分解为三部分

这种方法相对来说计算机处理较快，因为每一次查找都能干掉一半，效率是循环的那个代码的2倍。详细请看注释。

 第三种方法用函数实现一个整形有序数组的二分查找

 

 

 

 希望能对大家有所帮助