两种检索算法在排好序得数组中查找x

1.问题
写出两种检索算法：在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0。
2.解析
选择两种检索算法在已排好序得数组中查找x，数组已排序，示例为 a[10]={0,1,2,3,4,5,6,7,8,9};
①顺序查找。对所有元素按顺序进行遍历，与x作比较，找到时退出输出该元素下标，遍历完成时没有找到则输出下标为0。
②二分法查找。设定left,right,m三变量分别指向数组的下界，上界，中间。通过不断更新m=（left+right）/2的值与所要查找的x作比较，如果a[m]<x，则下界left=m+1,反之上界更新为right=m-1;不断缩小范围直到找到x或left>right，遍历结束。
*都设一个变量find记录是否找到该元素。
3.设计
①顺序查找：
for(遍历数组)
{
if(找到)
{
输出下标；
Find=1;//记录已找到
break;
}
}
②二分法查找：
while(遍历)
{
设中间值为两界之间
if(中间值<x)
下界更新为中间值+1
else if(中间值>x)
上界更新为中间值-1
Else//找到
{
输出下标；
Find=1;//记录已找到
break;
}
}
4.分析
均假设有n个元素：
①顺序查找：一个for（n)内嵌套一个if语句，可得时间复杂度为T(n)=O(n);
②二分法查找：假设最差的情况，二分后的查找区间为n/2,n/4…n/2^{k，直到n/（2}k）=1，则循环次数为k=log2n，也可根据主定理T(n)=T(n/2)+O(1)，因此时间复杂度为T(n)=O(log2n);
5.源码
https://github.com/Marvisss/-/tree/main