我们常用于猜数字游戏的二分查找算法怎么用python实现呢?
原理简单介绍
类比猜数游戏
我们上篇文章唠了唠经典的冒泡排序算法,如果说经典算法,那怎么少得了二分查找呢.可以说它是经典中的经典,就我们常用于猜数字方法.就是他.比如猜 1 到 100 的数字,目标数字的 34.这时候你就猜一个数 50,出题人会跟你说是大了还是小了.明显你猜的 50 比 34 大,那出题人就会跟你说你猜的数大了,那你可猜的数的范围变小了.变成了 1-49,你继续猜 25,这时候猜的数小了,猜数范围变成 26-50,你继续猜 38,范围缩小到 26-38.你继续猜 32,范围缩小...