作业3 查找

1.问题
写出两种检索算法：在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0.
2.解析
在单调数组中找一个数我们第一个会想到的就是顺序查找，这是最简单最暴力的查找方法，就是从头到尾，一个一个的检索；
第二种是比较常见用的也比较广的——二分查找。二分二分，故名思意，就是将一个单调数组从中间分成两个单调数组，通过比较中间值mid，来判断要找的数据在左边还是右边的数组中，以此类推，直到找到所要找的数，或者是最后数组不能再分（即只有一个元素），查找结束。
3.设计

伪代码：for(i=0;i<n;i++) a[i]==value?return i:continue;
复杂度很明显是O(n)

伪代码：while(l<r){
mid=(l+r)/2;
if(mid<value)<