两种检索算法

在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0.按实验模板编写，“分析”部分仅给出复杂度结果即可1.顺序查找

void search(int x){
    int j=0,i;
    for(i=1;i<=n;i++){
        if(a[i]==x){
            j=i;
            break;
        }
    }
    printf("%d\n",j);
}

顺序查找就是从头到尾一个一个找，如果找到就返回数组的下标
时间复杂度为O（n）
2.二分查找

void search(int x){
    int low,mid,high,j=0;
    low=1;
    high=n;
    while (low<high) {
        mid=(low+high)/2;
        if(a[mid]<x)
            low=mid+1;
        else if(a[mid]>x)
            high=mid-1;
        else if(a[mid]==x){
            j=mid;
            break;
        }
    }
    printf("%d\n",j);
}

二分法运用了分治的思想，数组是已经排序好的。将一个大问题不断地细分为一个一个小问题，每次以中间的数字作比较。
时间复杂度为O(logn)。
源码地址：https://github.com/hackkkkkk/calculate