3.1 顺序查找法

顺序查找

1. 问题

采用顺序查找法，在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0.

2. 解析

时间复杂度：O(n)
顺序查找：从第一个元素m开始逐个与需要查找的元素x进行比较，当比较到元素值相同(即m=x)时返回元素m的下标，如果比较到最后都没有找到，则返回0。

3. 设计

int SeqSearch(int list[], int x){
    for(int i = 1; i < list.length; i++){
        if(list[i] ==  x) return i;
    }
    return 0;
}

4. 源码

https://github.com/Marshmello11/Algorithm/tree/master/Experiment_3