有一个由n个整数非降序排列组成的数组，用二分查找算法找到固定的一个数，并输出这个数在数组中的下标和算法运行中比较的次数。
每次比较皆是比较前数组的中位数，故时间复杂度为O(log2 n)
空间复杂度为O(1)
写算法过程中过度依赖递归，要学会如何不用递归算法实现类似递归的过程，减少时间复杂度。
算法第二章 实践报告
原文：https://www.cnblogs.com/cmh2969/p/11568985.html
