大话数据结构——查找~折半查找及优化~2020.7.27

折半查找又称二分查找。（我在我的基础算法代码共享模块中放出过折半查找的代码模板及例题，有兴趣的朋友可以前往自行查看）它的前提是线性表中的记录必须是有序的（通常是升序），且线性表必须采取顺序存储（即使用数组存储）。折半查找的思想详见下图，使用树来模拟的，来源为《大话数据结构》。

折半查找的详细代码如下：

#include <iostream>
using namespace std;
int Binary_Search_SolutionOnBook(int a[],int n,int key){
   
 int l=1