测试面试题(二) python基本算法-二分法

       现在对测试的要求也越来越高了,特别是面试一些有竞争性的岗位时，同时对测试人员的代码水平也有一定的要求，所以掌握一定的代码能力是给自己的一个大大的加分项。

对于很多基础不好的同学要自学会一门语言，是非常费时费力的，所以这里我建议各位从简单的入手，掌握一些基础常用的东西，然后慢慢花时间去深入，好~  开始测试面试中经常会问到的问题--二分法，有时可能不会直接问你二分法的原理，比如说问你：在数据量非常多的时候，怎么快速找到你要找的那个数据等等。

二分法说起来也很简单，简单说就是'掐头去尾取中间' ，每次查找对比中间的值，然后去除掉一半的数据。一般面试中只会要你讲一下基本实现的方法原理及为什么使用二分法，使用二分法能大大减少查找次数，举个例子：

在1-100中如何查找到一个数？

比较笨的方法：

n=input('输入查找的数字')#58

for i in range(101):

n==i

print('已找到')

这样的话你要一个个遍历查找，如果数据很大，显然不合理

所以要用二分法（注：二分法前提数必须是有序的）：

如下为二分法代码（注释的比较详细了）

当然也可以用递归的方法(这个后面递归的时候总结，先放下代码):

好了，基本稍微有点基础的都能看懂，内容说的比较详细，大家一起努力吧~ 下次总结一下冒泡排序法，也是面试中经常问到的，基本考察代码能力都会涉及~~