顺序查找与二分查找

1. 问题
   [描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]
   写出两种检索算法：在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0.按实验模板编写，“分析”部分仅给出复杂度结果即可。
2. 解析
   [问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]
   二分法
   基本思想：也称为是折半查找，属于有序查找算法。用给定值k先与中间结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功；若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表，这样递归进行，直到查找到或查找结束发现表中没有这样的结点。
3. 设计
   [核心伪代码]
   二分法
   int Binarysearch(int a[],int b,int low,int high){
   int mid=(high+low)/2;
   if(a[mid]==b){
   return mid;
   }
   if(a[mid]<b){
   return Binarysearch(a,b,mid+1,high);
   }
   if(a[mid]>b) {
   return Binarysearch(a,b,low,mid-1);
   }
   }
4. 分析
   [算法复杂度推导]
   顺序查找时间复杂度：O（n）
   二分法是时间复杂度：O（log2n）
5. 源码
   [github源码地址]
   https://github.com/zddhandsome/Algorithm/blob/main/%E4%BA%8C%E5%88%86%EF%BC%88%E9%80%92%E5%BD%92%E7%89%88%EF%BC%89.cpp
   https://github.com/zddhandsome/Algorithm/blob/main/%E9%A1%BA%E5%BA%8F%E6%9F%A5%E6%89%BE.cpp