C++二分解释【初学者放心进，简单易懂】

作为一名编程小白，我还是第一次写这种解释呢（以前写的都是题解QAQ）

咳咳，言归正传，我们今天来讲讲二分那些事

二分法（Bisection method） 即一分为二的方法. 设[a，b]为R的闭区间. 逐次二分法就是造出如下的区间序列([an，bn])：a0=a，b0=b，且对任一自然数n，[an+1，bn+1]或者等于[an，cn]，或者等于[cn，bn]，其中cn表示[an，bn]的中点（这是百度百科上对二分法的定义）

如果这样还是太深奥，那我就来举个简单的例子

假如你是一个编程大佬图书管理员，现在还有2分多钟就到下班时间了。你本来准备收拾收拾东西就回家的，却突然看到门口一辆大卡车装着两千本书，“哗”地一下全倒地上，让你来收拾。（是不是已经感受到绝望了）

面对两千本书，你需要按照书的序号来排列。假设你放一本书需要2秒，一本一本放的话也就是说需要2*2000=4000秒，4000秒≈1小时，这也就意味着你要加班1小时才能放好2000本书。这样肯定是不行的，工作效率也太低了吧。那这时我们就需要一种快速的排序方法：二分！

你可以随便选一本书拿在右手上，再不断地从书堆里拿书，看到比右手上这本书大的，管他三七二十一，全扔右边；看到比右手上的书小的，全