1、实践题目：二分查找
2、问题描述：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。
3、算法描述：二分查找——将需要查找的数组分两边，不断的进行分半，将要查找的数值与数组的中值对比，然后进行查找。
4、算法时间：
当查找范围缩小至1时，至多要logN次
所以时间复杂度为O(logn)
二分查找过程中无需另外申请其他空间
所以空间复杂度为O(1)
5、心得体会：其实是对基本算法的套用实用，主要在使用过程中对题目要求要注意。
原文：https://www.cnblogs.com/WallWallWall/p/9787944.html