数据结构java（十三）查找——线性（顺序查找）

1.算法思想

遍历数据元素进行比较，若与查找元素相等返回序号，否则遍历结束所有元素为不存在此元素。

2.效率

时间复杂度：T(n) = O(n)
空间复杂度：S(n) = O(1)

3.实现

/**
 * 顺序查找
 * T(n) = O(n)
 * S(n) = O(1)
 */
public class Test1 {
    public static void main(String[] args) {
        int [] scoreArr = {8,7,22,3,5,10,100,99};
        int score = 8;
        int index = search(scoreArr, score);
        //输出结果
        if (index == -1){
            System.out.println("元素不存在");
        }else {
            System.out.println(score+"的索引是"+index);
        }

    }

    private static int search(int[] arr, int key) {
        int index = -1;
        int i = 0;
        for (int n : arr) {
            if (n==key){
                index=i;
                break;
            }
            i++;
        }
        return index;
    }

}