哈喽,已经开始闲的蛋疼的笔者开始研究同样蛋疼的算法,学算法当然从二分法开始咯
简单的说,二分法就是对半切割查找(反正我是这么理解的)
先举个例子,在展示代码
比如在1~100之间,要猜的数字是20,利用二分法就会有这样的情况发生...
S1:在1~100中取中间 50,比较 50 和 20,发现 20 比 50小,那么20肯定比51小,这样就排除了 50、51、52....100
S2:在1~49中取中间 25,比较 25 和 20,发现 20 比 25小,那么20肯定比26小,这样就排除了25、26、27...49
S3:在1~24中取中间 12 ,比较 12 和 20 ,发现 20 比 12 大,那么20肯定比11大,这样就排除了12、11、10...1
S4 :(笔者你是在记流水账啊,这里跳过)
...