使用二分查找和顺序查找检索数组中的元素

1.问题
在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0.按实验模板编写，“分析”部分仅给出复杂度结果即可。
2.解析
方法一：顺序查找，从数组的第一个开始查找，将每个数与x比较，找到则输出x的下标，否则输出0.
方法二：二分查找，将x与数组的中间值比较，如果相等则找到，如果不相等，不管大于还是小于，都缩小了查找范围，直到找到下标j，若没有则输出0.
3.设计
//顺序查找
int Search(int T[],int n,int x)// 输入有序数组a，查找的值value，数组长度n
{
for(int i=0;i<n;i++)
{
if(x==T[i]) //数组中每个数都进行遍历，查找与x相等的数的下标
return i;
}
return 0;
}
//二分查找
int Binary_Search(int T[],int n,int x)
{
int wei=n;//数组尾
int tou=1;//数组头
int m;
while(tou<=wei)
{
m=floor((wei+tou)/2.0);//找出中间下标数
if(x<T[m])
wei=m-1;
else if(x>T[m])
tou=m+1;
else
return m;//直到x=T[m]时返回m下标。也就是j下标。
}
return 0;
}
4.分析
顺序查找：O(n)
二分查找：O(log2n)
5.源码
https://github.com/Lily-blog/boostore